Celebrity Parents Christina Perri and Paul Costabile Welcome Daughter Carmella Stanley Newlyweds Christina Perri and Paul Costabile are starting the New Year off as new parents to daughter Carmella Stanley, born Wednesday, Jan. 17 By Brianne Tracy Brianne Tracy Instagram Twitter Brianne Tracy is a staff writer on the PEOPLE music team. She has been with the brand since starting as an intern nearly six years ago, covering all things entertainment across print and digital platforms. She earned her Bachelors in Broadcast Journalism at the University of Southern California and has been seen on Good Morning America. People Editorial Guidelines Published on January 17, 2018 02:50 PM Share Tweet Pin Email Photo: Paul Costabile/Instagram It’s a girl! Newlyweds Christina Perri and Paul Costabile welcomed their first child, a daughter named Carmella Stanley Costabile, on Wednesday, Jan. 17, the new dad shared on Instagram. “The greatest gift we’ve ever known !!!” he captioned a touching black-and-white photo of the new family of three. “Welcome to the world Carmella Stanley Costabile born today. Mom and our little principessa are doing great. Dad can’t stop crying!” The “A Thousand Years” singer, 31, and her husband, 30-year-old entertainment reporter Costabile, tied the knot on Dec. 12 in New York City. Want all the latest pregnancy and birth announcements, plus celebrity mom blogs? Click here to get those and more in the PEOPLE Babies newsletter. https://www.instagram.com/p/BXawz_2FeVU/?taken-by=christinaperri RELATED VIDEO: Christina Perri Is Engaged to Boyfriend Paul Costabile — See Her Sparkling Ring! For more coverage, follow our babies magazine on Flipboard. “I never would’ve thought I would enter the New Year as a new husband and new dad with a new kids’ show,” Costabile, who hosts Universal Kids’ Beat the Clock airing in February, told PEOPLE exclusively in the days following their December wedding. “It’s all one big dream together, it’s really cool.” Two months after they got engaged in June, the mom-to-be announced she and her then-fiancé were expecting their first child. “Guess what,” Perri captioned an adorable photo of her niece Tesla holding onto the singer’s baby bump with a message that reads, “Tesla’s little cousin is coming soon.” Paul Costabile/Instagram “A Thousand Years” Singer Christina Perri and Paul Costabile Wed: “I Married My Dream Girl” As the couple prepared to welcome their new addition, they chose to keep the sex of their child a surprise until the day of the birth. “We are [keeping the sex a secret], but it’s also a secret from us,” Costabile told PEOPLE in December. “We’re old souls and old school.” He added, “In a world of so much technology, we decided to just wait and see what happens because we’d rather be surprised the day of. It’s been an exciting waiting time.” Christina Perri/Instagram FROM PEOPLETV: Katherine Heigl Introduces Baby Joshua Though they waited to find out the baby’s sex, they knew for sure that their new bundle of joy would have a name with an Italian influence. “We both speak Italian, we both love being Italian. Both our families are from Italy so it’s definitely a big part of us and our family regardless,” Costabile said. “No matter what the name, we’ll be saying bambino and bravo at our dinner table no matter what,” he shared. Surprise! Christina Perri Is Pregnant — See Her Baby Bump Debut While 2017 was a whirlwind year for Costabile and Perri, he admitted that the timing couldn’t have been better for their big life changes. “The timing of our lives especially with this game show and our marriage and the baby, I just feel really grateful that it’s all happening as it should at this time in our lives,” Costabile said. “It’s oddly very serendipitous for me that I’m about to have a baby and doing a kids’ show. You can’t plan it this way but I feel fortunate that it timed out this way.” Costabile’s show Beat the Clock premieres Feb. 6 at 7:30 p.m. EST /6:30 p.m. CST on Universal Kids. Reporting by MELODY CHIU