Appearing on The Ellen DeGeneres Show on Thursday, Tatum admitted he'd never met Beyonce before, which naturally made it more difficult to track her down and ask for help.

"I won't even tell you what I had to do to essentially get her assistant's phone number�I was texting her. I didn't even have the intention of her coming," Tatum told Ellen. "It was a whole ploy to get permission to do something."

Tatum wanted a major name, because he believed his wife, Jenna Dewan Tatum, was going to bring on a big guest star. "I was like, 'Hmm, who can I bring out?' I know Beyonce's not gonna come, so I wanted to bring like a cardboard cutout of Beyonce out just to be funny," he said. "Ultimately I ended up having to meet Beyonce doing Beyonce, and that was definitely the most terrifying thing I've ever done."