OMG! Channing Tatum crushed his wife, Jenna Dewan Tatum, during their epic dance-off on Lip Sync Battle on Thursday, January 7. The Gambit actor dominated his performance of Frozen's "Let It Go" and (wait for it) later brought out the best surprise guest ever: Beyoncé.

Queen Bey, 34, shocked the audience when she joined the hunky star, 35, on stage during his best number, which just so happened to be her 2011 smash "Run the World (Girls)." (It was revealed last October that Beyoncé would be making an appearance on the Spike series.)

Beyoncé looked fierce as ever during the choreographed dance, while Tatum shook it just as hard in a honey blonde wig, black bra, knee-high boots and extra eye shadow and lip gloss to boot. Dewan Tatum, 35, meanwhile, stood on the sidelines with an absolutely shocked expression as she looked on at her hubby in his full glory. (The actress also re-created her love's Magic Mike XXL scene to Ginuwine's "Pony.")

"Got to give it up to my go-hard husband. That was epic," Dewan Tatum tweeted during the live show. "(Buuuuut seriously – I'm sleeping with the belt tonight)."

The Supergirl actress invited a fellow celebrity on the show too. Dewan Tatum rocked out with Paula Abdul to the singer's 1988 song "Cold Hearted Snake." The mom of one shared a throwback photo of herself Thursday night that proved she had been waiting all her life to kick up her heels with the pop star, 53.

"Also – I've clearly been influenced by cold hearted snake since I was 8," she quipped via Twitter. "#noclothesnoproblem #paulaforever."

Lip Sync Battle airs on Spike Thursdays at 10 p.m. ET.

Watch the amazing video above!

Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!