"The mom does so much of the early work, those first few weeks and I'm just like, 'Put me in the game. Put me in the game,'" he said. "I've gotten so good at like changing diapers, swaddling and then get it back before she cries."

If Tatum's work on the movie set is any indication of his skills as a parent, baby Everly is in good hands, says King. The two bonded on the set and even developed a minutes-long secret "Chanshake" handshake that they demonstrated on "GMA."

"He did a great job about being a dad because he was so fun and playful," King said. "She's [Everly] very lucky to have parents like Channing and Jenna and he's going to make a great dad."

Tatum revealed that also got parenting advice from another of his "White House Down" costars, with this piece of advice coming from someone on the other end of the father-daughter relationship.

"Jamie told me, he's just like, look, you've got to learn how to be a father and a buddy, like a homey, to your little girl and be a person that she can come and talk to as well," he said of his costar, Oscar winner Jamie Foxx, the father of a 19-year-old daughter.