06/25/2013 09:10 am ET

Channing Tatum: Baby Everly Is The 'Little, Most Cutest, Most Amazing Thing Ever'

Channing Tatum has been a busy, busy man.

Not only has he been shooting a movie in London, the actor is promoting his action flick "White House Down" while adjusting to his life as a brand-new dad. Tatum and his wife, Jenna Dewan-Tatum, welcomed their first child together, daughter Everly, on May 31 -- and have been basking in parenthood ever since.

So, how is the sexiest man alive handling fatherhood?

"I'm away from her for 12 to 13 hours and I feel like I come home and I feel like she's changed -- like her face looks different," Tatum told E! News at the "White House Down" premiere in Washington D.C. "You feel like every minute that you miss is horrible."

As for his partner-in-crime, he says Dewan-Tatum is getting used to being a mom.

"She's good, she's really good. Tired, you know ... just taking care of the baby on those first months. First months are hard," the actor explained.

But lucky for the Tatums, Everly is a wonderful baby, who has already captivated her parents.

"It's kinda crazy that I had a daughter in the movie ["White House Down"]," Tatum gushed, adding that he and Dewan-Tatum "conceived" while shooting the film. "And now we just had our own little, most cutest, most amazing thing ever."



Celebrity Babies 2014