Singer/songwriter NeYo is currently putting the final touches on his next album, and he's also writing penning new hits for the likes of Nina Sky, Whitney Houston, Celine Dion, Trinity Stone, Karina Pasian, Enrique Iglesias and Britney Spears. He recently mentioned in an interview that "Leaving Tonight", a duet with Rihanna, is going to be released as one of the singles from his upcoming sophomore album. Me thinks that this joint will do very well on the charts cuz he and Ms. Fente make quite a team, especially after the success of "Unfaithful", which was originally offered to Rihanna's label mate Megan Rochell.