Celine Dion - Incredible ft. Ne-Yo (Behind the Scenes) By Author Free Britney at Oct 26, 2013 • Category Celine Dion Music video by Celine Dion duet with Ne-Yo performing Making of “Incredible” (duet with Ne-Yo).