1984: Przełom w karierze, Walking on Sunshine W tym samym roku inna piosenka zespołu, Going Down to Liverpool, została zauważona przez formację The Bangles, która postanowiła nagrać swoją wersję. Po publikacji coveru główne wytwórnie muzyczne zaczęły interesować się twórczością grupy, co doprowadziło do podpisania przez muzyków Katrina and the Waves kontraktu płytowego z wytwórnią Capitol Records w 1985. W tym samym roku wydali swój pierwszy międzynarodowy album studyjny sygnowany nazwą zespołu. Album promowany był przez singiel Walking on Sunshine, który trafił na czołówki list przebojów na całym świecie m.in. w Irlandii, Kanadzie, Australii, Wielkiej Brytanii, Stanach Zjednoczonych, Szwecji, Szwajcarii, Nowej Zelandii i Polsce. Popularność piosenki przyniosła grupie także nominację do Nagrody Grammy w kategorii Najlepszy nowy artysta. Drugim singlem promującym debiutancką płytę formacji był utwór „Do You Want Crying”.