Dayne began singing professionally after graduating from high school, singing in rock bands such as Felony and Next.
However, both bands failed to become successful. She began singing solo after finishing college, and as Les Lee released the dance single "I'm The One You Want" in 1985. Signed to Arista Records, her first song to crack the top ten was the dance-pop hit "Tell It to My Heart" in 1988.
The song was an instant smash worldwide, peaking in the top-five of most major markets worldwide, and achieving a peak of number one in many countries, including Germany. Hits that followed included "Prove Your Love", "I'll Always Love You", "Don't Rush Me", "With Every Beat of My Heart", "Love Will Lead You Back", "I'll Be Your Shelter", "Heart of Stone", "Send Me a Lover", "Naked Without You" and "Whatever You Want".