Madonna To LMFAO's Redfoo: You Should Work Out More

Looking like Madonna doesn't come easy.

In an interview with Rolling Stone, LMFAO's DJ Redfoo (born Stefan Kendal Gordy) talks about his role in Her Madgesty's Super Bowl halftime show, during which he lifted her onto his shoulders. Turns out that during rehearsals, the big M was a little worried about his fitness routine.

Despite being 16 years younger than his co-star, Redfoo's physique didn't quite cut it.

"In rehearsal, she said, 'If you were working out more, you could lift me a little easier," he said. "Her biceps were way more cut up than mine. She was like, 'Get a jump-rope.'"

Still, it sounds like the experience was transformative for Redfoo--and probably his exercise routine.

"I don't know how many people were in the stadium, but they didn't exist," he told the mag. "All that existed was me and Madonna."