Congratulations Hayden & Wladimir! Hayden gave birth to their first child on Tuesday 9th December 2014.

Daughter Kaya Evdokia Klitschko weighed in at 7 lbs., 14 oz., and measured 20 inches.

“We are over the moon and madly in love!” the proud new parents tell PEOPLE.