Signed to Arista Records as Taylor Dayne, her first song to crack the top ten was the dance-pop hit "Tell It to My Heart" in late 1987. The song was an instant smash worldwide, peaking in the top five of most major markets worldwide, and reaching number one in many countries, including West Germany. Six more U.S. top-ten hits followed, including "Prove Your Love", "I'll Always Love You", "Don't Rush Me", "With Every Beat of My Heart", "Love Will Lead You Back" and "I'll Be Your Shelter". These were followed by the No. 12 hit "Heart of Stone".