Ne-Yo has just recorded a duet with an unlikely partner -- Celine Dion. The song will appear on her upcoming album, Water and Flame.

Ne-Yo tells Digital Spy that, even though he's written for Celine before, he felt intimidated by the idea of singing with her. He says, "The first time I worked for her, I wrote a song for her, which in itself was surreal. This time around I actually did a duet with her -- it's her and me on one song, which was a challenge to say the least! I was trying to figure what I was even doing there -- why would they need my voice when they have hers? She wanted to do the song as a duet and I was flattered, but it definitely made me question my vocal ability.