Al salir, Lewis estuvo durante un año enseñando música en Sussex; luego se trasladó a Birmingham, donde cantaba en una banda de un bar.