In the spring, Ne-Yo revealed that he had scored studio time with vocal powerhouse Celine Dion. The two collaborated on tracks for her new album, 'Loved Me Back to Life,' out next week (Nov. 5). And now the world gets to hear what's come out of that studio session with their new song, 'Incredible.'

“I also did a duet with her, and it was the scariest session of my life,” he told the in April. “I went into the session knowing we were supposed to do a duet. And it’s Celine Dion! Celine Dion has one of the biggest and best voices in the music business period. I mean, my voice is OK. But in comparison to Celine Dion’s voice, it’s like a little Hot Wheels car versus a Lamborghini -- not exactly on the same level."

Known for penning hits for Rihanna and Beyonce, Ne-Yo doubted his talents with Dion. “So I was feeling very inadequate in my skill set during the session," he revealed.

But in the end, the two came up with a power ballad. The song is in tune with Dion's catalog and carries a modern pop twist. This is one track that will definitely uplift you when you're down.

"Whole world is watching us now / It's a little intimidating," she sings.

"But since there's no way to come down / Let's give them something amazing / Let's make them remember," Ne-Yo responds.

Although it seems like the singers naturally came together on the mic, Dion felt a bit nervous in how she sounded. "I was paying attention in the way you sing and do what you do," she revaeled to Ne-Yo in a behind-the-scenes video of their time in the studio. "So if you want me to do what you do, you're going to have to help me out."

This isn't the first time Ne-Yo worked with the legendary singer. The two collaborated on 2007's 'I Got Nothin' Left.'

Listen to Celine Dion's 'Incredible' Feat. Ne-Yo