Ne-Yo's list of songwriting credentials is never-ending, with superstar acts like Beyoncé, Carrie Underwood and Ciara all calling upon the 32-year-old artist to give them the Midas touch.

The same goes for Canadian singer Celine Dion, who recently worked with Ne-Yo on her latest record "Incredible." The song is a pop duet, with the two going back and forth about a relationship that has stood the test of time. "We'll go down in history/They'll describe our love as incredible," they both sing with grace. This song definitely feels like it could be a promotional single for a major motion picture, a la "My Heart Will Go On." And we all know how that turned out

"Incredible" will be included on Celine Dion's upcoming album Loved Me Back to Life, which will be released November 5.

[via Rap-Up]

RELATED: Ne-Yo Gives An Update on Beyoncé's Forthcoming Album
RELATED: A History of Songs That Debuted at No. 1