Dion first performed " Where Does My Heart Beat Now " at the Eurovision Song Contest 1989 , along with the previous year winning song , " Ne partez pas sans moi " . She also sang " Where Does My Heart Beat Now " on various Canadian and US television shows in 1990 and 1991 , like '' The Tonight Show '' , '' Good Morning America '' , '' Live with Regis and Kathie Lee '' , '' Into the Night with Rick Dees '' and '' Super Dave '' . Dion also performed it on television in Norway and the Netherlands in 1991 . She sang " Where Does My Heart Beat Now " during the Juno Awards of 1991 as well . She also performed it during her Unison Tour , Celine Dion in Concert , The Colour of My Love Tour , D'eux Tour , Falling Into You Around the World Tour , and her 2013 Sans attendre Tour . Live performances are currently available on the DVD , '' The Colour of My Love Concert '' recorded in 1993 , and '' À l'Olympia '' CD from 1994 . Dion also performed " Where Does My Heart Beat Now " in her 2011-19 Las Vegas residency show , '' Celine '' between 2011-2018
D'eux Tour
D'eux Tour
Where Does My Heart Beat Now