Entertainment Tonight ET Online ETOnline.com

Backstreet Boy AJ McLean and wife, makeup artist Rochelle Deanna Karidis, had their first child together on Tuesday, In Touch reports.

PICS: Celebs & Their Cute Kids

According to the news source, the couple welcomed a baby girl named Ava Jaymes.

"We are all doing well and are thrilled to welcome Ava to the world," said the singer, 34.

Ava was born weighing 7 lbs. and 7 oz., according to In Touch.

VIDEO: A.J. McLean & Wife Expecting a Baby

AJ and Rochelle made their pregnancy announcement just four months after their Beverly Hills wedding.

AJ announced the baby's gender and name via Twitter in July.