ĭion and Ne-Yo (who wrote songs for Beyoncé Knowles, Rihanna and many other notable artists) first worked together in 2007. '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. 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. 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. 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 song was co-written by Andrew Goldstein, Emanuel Kiriakou and Ne-Yo, and produced by Kiriakou.
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. ' Incredible' is a song by Canadian singer Celine Dion and American singer-songwriter and record producer, Ne-Yo.