(Yahoo!) - UPDATE: Tatum has formally announced the birth of his baby girl -- and released her name -- on his website.

"Jenna Dewan-Tatum and Channing Tatum are thrilled to announce the birth of their daughter, Everly Tatum, who was born on May 31st in London," the message reads.


Channing Tatum and Jenna Dewan-Tatum have a new tiny dancer in the family!

With "Magic Mike" for a dad and a former *NSYNC and Janet Jackson backup dancer for a mom, how could the pair's brand new baby daughter not have moves?

The first-time parents — who wed in 2009 — brought their new bundle of joy into the world on May 31 in a non-traditional location: London! Jenna, 32, chose to join her hubby of three years across the pond where he's been shooting a new sci-fi flick, "Jupiter Ascending," making their daughter a little bit of a Brit.

But, when Channing, 33, talked to omg! just weeks before the birth, he said the pair still hadn't decided whether to make baby an official dual citizen of the U.S. and England.

"I've heard like 17 different things," he told us, admitting the citizenship process was a little confusing. "We just asked the hospital and they didn't even really know, so I don't know how we're ever going to know. If we ever really wanted to make her a citizen, we'd go figure it out."


Photo Credit Getty Images