Joining Madonna at her Super Bowl halftime show was a dream come true for LMFAO, the dance-pop duo formed by rapper-producer Redfoo (born Stefan Gordy) and his nephew Sky Blue (Skyler Gordy). "If Michael Jackson is our number one, Madonna is the number-two inspiration for everything LMFAO does," Redfoo tells Rolling Stone.

What went through your mind as Madonna was riding on your shoulders?
I don't know how many people were in the stadium, but they didn't exist. All that existed was me and Madonna. In rehearsal, she said, "If you were working out more, you could lift me a little easier." Her biceps were way more cut up than mine. She was like, "Get a jump-rope."

Redfoo also talked about the band's run-in with a presidential candidate.

Sky Blu once got into an altercation with Mitt Romney on a plane. What happened?
It was about how he reclined his seat. Romney was sitting behind him – he didn't know we were LMFAO, and we didn't know he was a governor. They talked it out. It's a sensitive situation, because he's running for president.

The pair blew up last summer with their Number One mega-hit "Party Rock Anthem," the year's second-best-selling single after Adele's "Rolling in the Deep." "Our mission," says Redfoo, "is to make the world a party planet."

This story is excerpted from Rolling Stone issue 1151, available on newsstands and through Rolling Stone All Access on February 17, 2012.

• 
  MUSIC 100 Greatest Debut Albums
• 
  MOVIES 'Star Trek' Is Crazy Good
• 
  TV
• 
  POLITICS No Price Big Banks Can't Fix

Song Stories