Earlier this year, Ne-Yo revealed that he was summoned by pop veteran Celine Dion to write songs for her forthcoming album.

"The first time I worked for her I wrote a song for her, which in itself was surreal," Ne-Yo told UK's Digital Spy. "This time around I actually did a duet with her – it's her and me on one song, which was a challenge to say the least! I was trying to figure what I was even doing there – why would they need my voice when they have hers?"

Well folks, the wait is finally over! The music veteran and hit singer-songwriter have revealed the "Incredible" collaboration, described as a "theme song for that moment when you do something that defines who you are or defines a moment in time."

"Working with Celine Dion is kind of like a kid in a candy store," Ne-Yo told USA Today. "Having that huge and incredible voice for me to do basically whatever I want to it, it’s like a little kid with a brand new toy."

"Incredible" will appear on Dion's, Loved Me Back to Life, slated for release November 5th.