Piosenka znalazła się na edycji płyty wydanej w Ameryce Północnej.
Singiel okazał się dużym sukcesem i doszedł do 4. miejsca na Billboard Hot 100 (6. miejsce na Billboard Hot 100 Airplay, 9. miejsce na Billboard Hot 100 Singles Sales). Piosenka dotarła też do drugiego miejsca na Billboard Hot Adult Contemporary Tracks. „Where Does My Heart Beat Now” wszedł do pierwszej dziesiątki list singli również w Norwegii i Kanadzie, dochodząc odpowiednio do 4. i 6. miejsca.
Kiedy singiel został wydany w Wielkiej Brytanii w marcu 1991 doszedł jedynie do 81 miejsca na liście sprzedaży singli. Wydano go jednak ponownie w marcu 1993 i doszedł wtedy do 72 miejsca.
Formaty i lista utworów 2-track CD-single „Where Does My Heart Beat Now” – 4:33 „I Feel Too Much” – 4:09
3-track CD-single - (EU) „Where Does My Heart Beat Now” – 4:33 „I'm Loving Every Moment With You” – 4:08 „I Feel Too Much” – 4:09