Ne-Yo is gearing up for the release of his upcoming album R.E.D. (Realizing Every Dream) and we caught up with the busy guy at the iHeartRadio Music Festival!

Chelsea Briggs chatted with the star about the release, the inspiration behind the album and his love for Prince!

Related Article: Usher Talks About the Changes in the Music Industry

While talking about the new album, Ne-Yo obviously has to have a favorite track, right? Well get ready for some cuteness because it’s Alone With You, which is dedicated for his two-year-old daughter Maddie! The backstory on this is even cuter.

Bringing home their daughter for the first time, they couldn’t figure out how to get her to stop crying. “I heard at one point that music helps calm a baby so we pushed shuffle on the iPod and this song came on. From the second this song started – complete silence,” he said. “For the first year of her life, whenever she gets in that place, turn that song on – silence.” There are some tips for you first-time parents!

Are you stoked for Ne-Yo’s new album?