Beyonce and Justin in SNL - Hilarious

Timberlake, in a black leotard and high heels, danced to "Single Ladies (Put a Ring on It)," one of the tracks off Beyoncé's new album, I Am … Sasha Fierce.

"I still can't believe he did that. He was incredible," Beyoncé, 27, said on Power 105.1's The Ed Lover Show. "We rehearsed it two times. He picked up the choreography. He has this photographic memory. He could probably kill it if he wanted to."