the re-release of "Searchin' (I Gotta Find A Man)" became her first single to reach the UK top 10, peaking at #6. Despite the success of the single, Dean says there was no follow up in place even as it rose high in the charts, and when she accidentally ran into producer Pete Waterman at Proto Records, she agreed to consider working with his then little known team, Stock Aitken Waterman (SAW). Producer Mike Stock recalled the pressure on Dean to produce a follow up when she came to SAW in the hope of a second hit. "She was upset at time," Stock remembered. "I remember her saying at times this was so important to her. [It was] that dreadful follow up situation – how do you follow up a hit?'" Dean then released the follow-up, "Whatever I Do (Wherever I Go)" (produced by SAW), in July which peaked at #4. "Whatever I Do" was originally named "Dance Your Love Away", and had been recorded by singer Michael Prince, but the song was re-written by Mike Stock and Matt Aitken because Dean disliked the chorus. Prince says he was not informed that Dean had recorded a version of the song he'd recorded months earlier and was waiting to release. He claimed he first found out when her version came on while he was dancing in a nightclub. A new version of "Dance Your Love Away" was released as a single in 1985, but did not chart. In contrast, Dean's placing with the song gave Stock/Aitken/Waterman their first top 10 hit. Further singles, "Back In My Arms (Once Again)" and "No Fool (For Love)" both peaked at #41. These singles were included on her debut mainstream pop album, Heart First, which did not sell well and failed to chart. In 1985 the single Harmony (written by Bill Clift and Peter Marsh) was released in Germany on the Bellaphon label. In 1985 Dean signed with label EMI Records, releasing the Stock/Aitken/Waterman-produced single "They Say It's Gonna Rain", which included lyrics in Zulu and reached #58 on the UK Singles Chart, and became a #1 single in South Africa. Subsequent singles fared worse with "ESP", "Stand Up" and "Always (Doesn't Mean Forever)" failing to reach the UK top 75. In early 1988 however, she achieved her biggest hit in four years with "Who's Leaving Who", which reached #4. The track, a cover of