Channing Tatum on first meeting Beyoncé during lip sync battle: 'She's like Keyser Soze'

Channing Tatum may have poured his soul into learning the dance from "Run the World (Girls)," but the actor owes his Lip Sync Battle becoming the stuff of legend to Beyoncé's surprise appearance. While audiences were shocked to see the singer appear onstage, it was Channing himself who was most surprised as he had never met Beyoncé before.

"I won't even tell you what I had to do to essentially get her assistant's phone number," the 35-year-old actor joked during an interview on The Ellen DeGeneres Show this week.

Channing Tatum spoke to Ellen about meeting Beyoncé for the first time.

For his appearance on Lip Sync Battle, Channing not only mimed along to Beyoncé's hit 2011 track but he also dressed up as her.

"I didn't even have the intention of her coming … I wanted to bring like a cardboard cut-out of Beyoncé out just to be funny, and then ultimately I ended up having to meet Beyoncé doing Beyoncé, and that was definitely the most terrifying thing I've ever done," he said.

Channing then compared the superstar singer to Kevin Spacey's elusive and mysterious character in The Usual Suspects. "She's like Keyser Soze,” he said. "You know she exists, but you never see her until all of a sudden, you're just like, 'It happened. Wait, that was her, right?'"

Channing went on to reveal that Beyoncé left right after the performance, but did text him later saying that she would love to meet up with him and his wife, Jenna Dewan Tatum.

During the interview with Ellen, Channing also opened up about his two-year-old daughter, Everly, revealing that the toddler is in the "terrible twos" stage, and most of the time wants to spend all day in her pyjamas or naked.

"I get it, I get it," the Magic Mike star admitted. "Which always feels very hypocritical. Because you go, 'You have to wear clothes'. And she's just like, 'Nope. Nope, not doing that', and I'm like, 'Well, OK.' You just, ya know, you just go with it."

HELLO! Canada magazine is available for your tablet and smartphone. Get HELLO! Canada, PEOPLE, Vanity Fair and over 100 more of the world’s best magazines for one low monthly price at Texture by Next Issue. CLICK HERE to sign up for a free trial.