Beyonce: I "Still Can't Believe" Justin Timberlake Wore Heels!

"I still can't believe he did that! He was incredible," she said Tuesday on Power 105.1's The Ed Lover Show in NYC. "We rehearsed it two times. He has this photographic memory. He could probably kill it if he wanted to. Not the feminine stuff, but... he's so talented and so naturally funny."

Check of Justin Timberlake's baby photos!

In the bit (which co-starred Andy Samberg and Bobby Moynihan), Timberlake slipped on a black leotard and high heels as one of three brothers performing in Beyonce's "Single Ladies (Put a Ring on It)" video, directed by their stepfather (Paul Rudd).

Beyonce eventually gets miffed at the incompetent trio and fires them.

See photos of more stars dirty dancing!

Rudd told Usmagazine.com on Monday that he "was really nervous" doing the sketch but added that it was "so much fun."

Asked what it was like working with Timberlake, Rudd sarcastically quipped, "He needs a lot of help!"

Kidding aside, he said Timberlake's "the master entertainer. He does everything. He's like Dean Martin. That guy can sing and dance, and he's funny." (Rudd recently showed off some moves on The Daily Show, but said "that was just gross-looking. When [Timberlake] does it, he's a real dancer.")

See then-and-now photos of boy bands.

As for those leotards?

Rudd replied, "They seemed to kind of be OK with that."

DISCLAIMER: This posting was submitted by a user of the site not from The Insider editorial staff. All users have acknowledged and agreed that the submission of their story and its contents is in compliance with our Terms of Use.