 "The Orlando Sentinel" called it a "splashy pop-gospel ballad".Christopher Smith from TalkAboutPopMusic described the song as a "power ballad" which showcases Dion's "vocal power".In Canada, "Where Does My Heart Beat Now" entered the charts in October 1990 and reached number six on "The Record" Retail Singles Chart on 8 April 1991.