Last October, Ne-Yo revealed he had collaborated with lauded songstress Celine Dion on a track called, 'Incredible.' Months after the pair performed the song live on 'The Voice,' they finally released its accompanying visual.

The video showcases the talents of everyday people while Ne-Yo and Celine sing on a rooftop overlooking Los Angeles. While there is no set narrative for the visual, the vignettes give us a sense that they're celebrating all of life's rites of passage from finishing an art piece to gaining recognition from a loved one after a big game.

While the two were in the studio creating the effort, Ne-Yo shared how nervous he was about sharing the mic with the 'My Heart Will Go On' singer. “I also did a duet with her, and it was the scariest session of my life,” he told the TheDrop.fm. “I went into the session knowing we were supposed to do a duet. And it’s Celine Dion! Celine Dion has one of the biggest and best voices in the music business period. I mean, my voice is OK. But in comparison to Celine Dion’s voice, it’s like a little Hot Wheels car versus a Lamborghini -- not exactly on the same level.”

'Incredible' is off Celine Dion's latest LP, 'Loved Me Back to Life,' released in November 2013. Meanwhile, Ne-Yo has a new single out called 'Money Can’t Buy,' off his forthcoming album, 'Non Fiction,' set for a Sept. 30 release.