I 1956 inngikk hun platekontrakt med Decca Records. I begynnelsen gikk det mest i country- og rockabillysanger, men hun orienterte seg snart i retning av mer rendyrket popmusikk. Det kommersielle gjennombruddet startet i Europa, senere fulgte USA. The Beatles var hennes oppvarmingsband på en turne i Storbritannia i 1960, to år før de selv slo igjennom.