The R&B singer-songwriter's girlfriend, Monyetta Shaw, was originally due in January, but went into early labor Friday night in Atlanta. The baby's name is Madilyn Grace Smith (Ne-Yo's real name is Shaffer Chimere Smith).
"I've been in love before but this feels like nothing I've ever felt," Ne-Yo told the site. "Like I'm in love for the first time."
The 31-year-old was at a charity event for his foundation when Shaw went into labor, but he was able to make it to the hospital to witness the birth.
Ne-Yo's new album, Libra Scale, hits stores on Nov. 22.