Belting out the duet from a Los Angeles rooftop, the "Most Beautiful" Canadian songbird and the American R&B star have great chemistry in the video that was shot in January and debuted on June 6.
Celine, 46, looks chic in a white blazer, skinny jeans and stacks of gold jewelry, while 31-year-old Ne-Yo sports a leather jacket, a toque and a gold necklace to match Celine's.
Photo: Bruja/Juan Sharma/©PacificCoastNews
With lyrics like, “Let's make them remember, that we were incredible, simply incredible. Let's give them something amazing,” the track is clearly meant to inspire, while the video features a rousing montage of segments – including a girl who signs the song’s lyrics and a young woman breakdancing.
Read more: Celine Dion's megastar career in 46 photos
This is the second time that the musical twosome has worked together. Ne-Yo also collaborated on “I Got Nothin’ Left” for Celine’s last album, Taking Chances.
Following the video premiere, the superstar songstress from Charlemagne, Que. resumes her Las Vegas residency at Caesars Palace in June.
Watch the "Incredible" clip and tell us what you think on Facebook!