(CNN) - Celine Dion and R&B star Ne-Yo may seem like an odd couple, but they are making magic happen in the studio.
Ne-Yo wrote and will perform a song that will be on Celine's upcoming album.
This isn't the first time they've worked together. Ne-Yo co-wrote and co-produced a track on the diva's 2007 album, called "I Got Nothin' Left."
Celine Dion's album is scheduled to be released in October.