R&B crooner Ne-Yo joined Celine Dion for a live performance of their uplifting song, 'Incredible,' on NBC’s reality competition series 'The Voice' Tuesday night (Dec. 17).

The pop ballad describes the feeling of love between two people.

The 'Let Me Love You' singer recorded the song earlier this year with the Canadian pop star for her new album, 'Loved Me Back to Life.'

"It was the scariest session of my life,” he told the TheDrop.fm earlier this year. “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.”

On 'The Voice' last night, Ne-Yo held his own with Dion. However, it’s clear the latter had the bigger voice between the two. Nevertheless, it was an incredible rendition.

Watch Ne-Yo and Celine Dion’s performance above.