Comenzó pronto a realizar giras, y grabó un primer éxito para la compañía discográfica Decca: "Maybe Tomorrow" en 1959, que llegó al número 20 en los charts.