Solé and Ginuwine are the proud parents of a new baby. Solé gave birth to the couple’s first child — a daughter named Story — last week. Each has a child from a previous relationship. The two have been a couple for more than a year, and have appeared in each other’s videos.

Solé’s sensual guest starring role in Ginuwine’s video for “None of Ur Friends Business” first brought the relationship into the public eye. She returned the favor by bringing in Ginuwine on the hook and video for a remix of “It Wasn’t Me.”

Ginuwine released his latest album, Life, earlier this month, while Solé’s follow up to Skin Deep is due in June.