„Tikra garbė ir malonumas dainuoti su Celine Dion, bet tai nėra lengva, – sakė 32-ejų Ne-Yo. – Dainuodamas su ja jaučiausi toks nereikšmingas, kaip niekada dar nesijaučiau. Nes turint tokį balsą kaip Celine, manęs paprasčiausiai toje dainoje nebereikia.“
Daina „Incredible“ yra iš naujausio Celine Dion albumo „Loved Me Back to Life“, kuris prekyboje pasirodys lapkričio pradžioje. 45-erių dainininkė albumą anglų kalba išleidžia po šešerių metų pertraukos – „Taking Chances“ buvo išleistas 2007-aisiais, po to Celine Dion įrašė vieną albumą prancūzų kalba.
