En 1966, hizo su primera aparición pública en el londinense club Ronnie Scott's, donde pronto se convirtió en un número muy aclamado por el público.