Céline Dion eseguì per la prima volta "Where Does My Heart Beat Now" all"'Eurovision Song Contest 1989", insieme alla canzone vincitrice dell'anno precedente, "Ne partez pas sans moi". Il singolo fu cantato in vari show televisivi canadesi e statunitensi tra il 1990 e il 1991, come il "The Tonight Show", "Good Morning America", "Live with Regis and Kathie Lee", "Into the Night with Rick Dees" e il "Super Dave Show". La Dion si è esibì anche nelle televisioni norvegesi e olandesi nel 1991 e anche durante i "Juno Award" del 1991. "Where Does My Heart Beat Now" è una delle hit più importanti della carriera di Céline Dion, infatti fu cantata anche durante le sue tournée come: "Unison Tour, Celine Dion in Concert, The Colour of My Love Tour, D'eux Tour, Falling into You Tour" e la "Tournée Européenne 2013". Le esibizioni dal vivo sono state pubblicate anche sui alcuni album e vhs della cantante come "The Colour of My Love Concert", registrato nel 1993, e "À l'Olympia" del 1994. Céline Dion ha interpretato "Where Does My Heart Beat Now" anche durante il suo residency show "Celine," tenutosi a Las Vegas.