SHARECOMMENTMORE

(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.