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.