On 6 May 1989 , Dion opened the Eurovision Song Contest with a performance of her previous year winning song , " Ne partez pas sans moi " and " Where Does My Heart Beat Now " , a track from her upcoming English-language album , '' Unison '' . In 1990 and 1991 , Dion promoted '' Unison '' on various television shows . Her first American television appearance was on '' The Tonight Show '' , where she performed " Where Does My Heart Beat Now " on 21 September 1990 . Dion sang the same song on '' The Tonight Show '' again on 15 November 1990 . Other US performances included : " Where Does My Heart Beat Now " on '' Good Morning America '' , '' Live with Regis and Kathie Lee '' and '' Into the Night with Rick Dees '' , " Where Does My Heart Beat Now " and " ( If There Was ) Any Other Way " on '' Super Dave '' , and " The Last to Know " on '' The Tonight Show '' . In Canada , Dion performed " Where Does My Heart Beat Now " during the Juno Awards of 1991 . She also sang " ( If There Was ) Any Other Way " , " Unison " and " Where Does My Heart Beat Now " on various Canadian television shows . Dion promoted '' Unison '' with her sold-out Unison Tour in Canada as well . Performances on television shows in other countries included " Where Does My Heart Beat Now " in the Netherlands in 1990 , in France on TV show '' Le Monde Est À Vous '' on 7 April 1991 and " ( If There Was ) Any Other Way " and " Where Does My Heart Beat Now " in Norway in 1991
Eurovision Song Contest
Eurovision Song Contest 1989
Unison (Celine Dion album)