Celine Dion duets with… Ne-Yo!

Celine Dion has teamed up with R&B singer, Ne-Yo for her new single, Incredible.

Yes, you read that correctly! Superstar diva, Celine Dion has collaborated with Ne-Yo on her new track, Incredible, taken 2013 Official Albums Chart Number 3, Loved Me Back To Life.

The track, which is currently available for UK download, was co-written by Ne-Yo. "I was like a kid in a candy store," he said of working with Celine, before continuing, "having that huge and incredible voice for me to do basically whatever I want to with is like a little kid with a brand new toy."

Check out the video for Incredible, below:

Between them, Celine and Ne-Yo have a mammoth chart history with Celine scoring 26 Official Singles Chart Top 40 hits, while Ne-Yo is just behind with 18!

Celine’s Think Twice (1994) and Titantic tear-jerker, My Heart Will Go On (1998), both hit the Number 1 spot, alongside Ne-Yo’s So Sick (2006), Closer (2008), Beautiful Monster (2010), Give Me Everything (2011) and Let Me Love You (2012), which also claimed the title.