Celine Dion teamed up with R&B singer, producer, and songwriter Ne-Yo for her new song, ?Incredible,? which debuted this week. The single will be featured on Dion?s upcoming studio album, ?Loved Me Back to Life,? which also includes a collaboration with Stevie Wonder. Ne-Yo recently spoke about the song, telling DigitalSpy, ?The first time I worked for her I wrote a song for her, which in itself was surreal? She wanted to do [this] song as a duet and I was flattered, but it definitely made me question my vocal ability.? Take a listen to ?Incredible? below.