*Ne Yo will take the stage with Celine Dion to introduce their new single “Incredible” on NBC’s “The Voice.” (Watch the music video below.)

Slated to perform during the season finale Tuesday at 9 p.m., the pair will deliver the mid-tempo ballad from Dion’s new album, “Love Me Back To Life.”

In related news, Dion will also perform and host the CBS special “A Home For The Holidays,” to air Wednesday night on CBS.