Céline Dion duet with Ne-Yo - Incredible Download “Incredible” on iTunes now at http://smarturl.it/lmbtl Music video by Céline Dion duet with Ne-Yo performing Incredible. (C) 2014 Sony Music Entertainment Canada Inc.