Celine Dion and Ne-Yo release ‘Incredible’ music video

After months of anticipation, Celine Dion has finally released a truly "Incredible" music video featuring Ne-Yo.

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!

HELLO! Canada magazine is available for your tablet and smartphone. Get HELLO! Canada, PEOPLE, Vanity Fair and over 100 more of the world’s best magazines for one low monthly price at Texture by Next Issue. CLICK HERE to sign up for a free trial.