“I was like, ‘Full leotard?’

and he’s like, ‘Yeah.’

And I was like, ‘Oh, this is too funny.

Justin Timberlake, Beyonce, Paul Rudd – Air Date 11/15/2008 – Episode 1539 – Pictured: (l-r) Justin Timberlake, Bobby Moynihan as dancer, Andy Samberg as dancer, Beyonce, Paul Rudd during the ‘Beyonce Video Shoot’ skit on November 15, 2008

Justin Timberlake, Bobby Moynihan, Andy Samberg, Beyoncé, and Paul Rudd on ‘Saturday Night Live’.Credit:Dana Edelson/NBCU Photo Bank/NBCUniversal via Getty

Like, we have to do this.'”

“I’m like, does she know how funny this is gonna be?

How beloved this whole moment will be?”

NEW YORK - SEPTEMBER 05: Singers Justin Timberlake and Beyonce perform on stage during the Conde Nast Media Group’s Fifth Annual Fashion Rocks at Radio City Music Hall on September 5, 2008 in New York City.

Justin Timberlake and Beyoncé in 2008.Stephen Lovekin/Getty

“So I said, ‘Bring me the leotard.'”

“I knocked on her door.

According to Timberlake, his move worked on theCowboy Cartersuperstar.

SATURDAY NIGHT LIVE – Justin Timberlake, Beyonce – Air Date 11/15/2008 – Episode 1539 – Pictured: (l-r) Justin Timberlake, Bobby Moynihan, Beyonce, Andy Samberg during the ‘Beyonce Video Shoot’ skit on November 15, 2008

Justin Timberlake, Bobby Moynihan, Beyoncé, and Andy Samberg on ‘SNL’.Dana Edelson/NBCU Photo Bank/NBCUniversal via Getty

Even former PresidentBarack Obamaboasted about doing the moves from theSNLvideo.

This time, alongside her actual backup dancers.