H Καναδέζα ντίβα Celine Dion ξεκινά την προώθηση του δεύτερου single που λαμβάνεται από το ενδέκατο άλμπουμ της, Loved Me Back to Life, που κυκλοφόρησε την 1η Νοέμβρη 2013 μέσω της Columbia Records.
Μετά την κυκλοφορία του single ¨Loved Me Back to Life¨, η τραγουδίστρια προωθεί το δεύτερο στο οποίο συνεργάζεται με τον Αμερικανό τραγουδιστή Ne-Yo. Το τραγούδι ¨Incredible¨ ήταν υποψήφιο στην κατηγορία Best Song στα βραβεία World Music Awards.
Το μουσικό βίντεο γυρίστηκε στα τέλη Ιανουαρίου. Το βίντεο έκανε πρεμιέρα αποκλειστικά στο Good Morning America στις 4 Ιουνίου.
