UNIVERSAL CITY, California — The 2012 MTV Movie Awards only just ended, but we can't get over the epic onscreen performance/award presentation between the Black Keys and Johnny Depp. Not to mention the fact that they were introduced by rock gods Steven Tyler and Joe Perry of Aerosmith.

When MTV News caught up with the Keys themselves, Dan Auerbach and Patrick Carney, backstage after their performance, we asked them how they were feeling after coming offstage.

"Super normal, that's a normal moment for us," Auerbach joked. "Yeah that's our normal lives, hanging out with rock stars and movie stars, you know. It was actually a little boring."

"I was trying to hold back yawns," added Carney.

We then tried to get to the bottom of how the unexpected collaboration came to fruition, but even the Keys themselves seemed to have no idea.

"I don't know, I think MTV has a random computer generator," Auerbach joked, with Carney chiming in, "It was supposed to be us and Regis Philbin, but we rejected it." In all seriousness, the duo had nothing but praise for their guest star, particularly his preparation and skills on the guitar.

"He's a really good guitar player," Carney said.

"Yeah, no joke. He's a really good guitar player," Auerbach reiterated.

So now that they've played with one of the biggest movie stars on the planet, what other movie stars will the Keys be collaborating with in the future?

"Matthew McConaughey on bongos," Carney joked. "We're going to start a T. Rex cover band with Johnny Depp and Matthew McConaughey as Mickey Finn."

And now that they've finished their work for the night, will the guys be meeting up with Depp after the show?

"We're all going to go meet up at Señor Frog's or T.G.I. Friday's," Carney said with a sly smile. "Something low-key."

Jaw-dropping, heart-pounding, gut-busting moments galore. See what just happened at the 21st annual MTV Movie Awards!