In February 1984 she entered the UK Singles Chart with the double A-sided single, "Evergreen" / "Jealous Love" which peaked at #63. In April 1984 Dean participated in "A Song For Europe" again, finish in seventh place out of eight, with another dramatic ballad, "Stay In My Life", which she wrote herself. In June 1984, the re-release of "Searchin' (I Gotta Find A Man)" became her first single to reach the UK top 10, peaking at #6. Dean then released the follow-up, "Whatever I Do (Wherever I Go)" (produced by Stock/Aitken/Waterman), in July which peaked at #4. "Whatever I Do" was originally named "Dance Your Love Away", but the song was re-written by Mike Stock and Matt Aitken because Dean disliked the chorus. Artist Michael Prince released the original version in 1985. Its #4 placing 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.