"Incredible" is a song by Canadian singer Celine Dion and American singer-songwriter and record producer, Ne-Yo. It was recorded for Dion's English-language studio album, Loved Me Back to Life (2013) and chosen as the second single in North America, most countries in Europe, Australia and New Zealand. The song was co-written by Andrew Goldstein, Emanuel Kiriakou and Ne-Yo, and produced by Kiriakou.

In mid-December 2013, "Incredible" was nominated in category World's Best Song at the World Music Awards and in late January 2014, it was chosen by NBC as the official anthem of 2014 Winter Olympics. The digital single with two rare bonus tracks was released in most countries in Europe, and in Australia and New Zealand on 14 February 2014. The song was sent to Adult Contemporary radio stations in the United States on 24 February 2014, and the music video for "Incredible" was released on 4 June 2014. "Incredible" was also added to BBC Radio 2's B-List on 12 July 2014 and released as the fourth promotional single in the United Kingdom.

Dion and Ne-Yo (who wrote songs for Beyoncé Knowles, Rihanna and many other notable artists) first worked together in 2007. Ne-Yo co-wrote and co-produced "I Got Nothin' Left" for Dion's album Taking Chances, released in November 2007. In September 2012, her official website announced that Dion and Ne-Yo recorded a duet for her upcoming English-language album. Ne-Yo confirmed it in March 2013. Describing the experience as "surreal" to Digital Spy, he said, "The first time I worked for her I wrote a song for her, which in itself was surreal… This time around I actually did a duet with her - it's her and me on one song, which was a challenge to say the least! I was trying to figure what I was even doing there - why would they need my voice when they have hers?." He added, "She wanted to do the song as a duet and I was flattered, but it definitely made me question my vocal ability." In August 2013, Billboard wrote that the song is titled "Incredible." Ne-Yo also wrote and co-produced another song for Loved Me Back to Life titled "Thank You." "Incredible" was co-written by Emanuel Kiriakou and Andrew Goldstein. Kiriakou also first worked with Dion in 2007. He co-produced "Surprise Surprise" recorded for Taking Chances and produced "There Comes a Time" which was included on My Love: Essential Collection (2008). On Loved Me Back to Life he also produced "Thankful" and co-produced "Save Your Soul" together with Goldstein and Danny Mercer.

...
Wikipedia