A.J. McLean and his wife Rochelle Deanna Karidis are "thrilled" with their newborn daughter.
The 34-year-old Backstreet Boy and the makeup artist welcomed baby Ava Jaymes on Tuesday.
Ava, the couple's first child together, was weighed in at a healthy 7lbs 7oz.
The parents can't be happier with their bundle of joy.
"We are all doing well and are thrilled to welcome Ava to the world," A.J. told In Touch.
The Backstreet Boys star and Rochelle wed at the Beverly Hills Hotel in December of 2011. The ceremony was officiated by celebrity photographer Tyler Shields.
The union had been on the cards for a long time, but it was postponed earlier in the year after A.J. checked into rehab for the third time.
The singer famously proposed to Rochelle during a live concert on his 32nd birthday in 2010.
© Cover Media