Watch: Ne-Yo records ‘Incredible’ duet with Celine Dion...

Check out some behind the scenes footage of 'Incredible', the collaborative effort between Celine Dion and Ne-Yo!

He's had his fair share of criticism but he's the one working with all the legends!

The empowering record will find its way on Celine's upcoming new album 'Loved Me Back To Life', due November 5th!

The pair hit up Palms studio in Las Vegas to record it, with Celine belting out the Ne-Yo-penned cut.

Footage awaits you...