Botched's Dr. Paul Nassif and Wife Brittany Welcome Daughter Paulina Anne

The Botched star, 58, and his wife Brittany have welcomed their first child together, a daughter, his rep confirms to PEOPLE exclusively.

"Yesterday morning at 7:42 a.m., we welcomed our beautiful, healthy baby girl Paulina Anne Nassif into the world," the couple tell PEOPLE, adding she weighed 7 lbs., 13 oz.

"Paulina is already a living, breathing extension of our hearts and the love we have for her is absolutely unbelievable!" the couple continue. "She truly is a blessing, especially during such a tough year. Thank you all for your love and support and coming along with us on this this journey."

The new parents joke, "We'll continue to keep you posted every step of the way, but for now we need some rest!"

Baby girl joins Nassif's teenage sons: twins Collin and Christian, 14, and Gavin, 17.

Image Source: The People