Después de haber sido invitado a actuar en el escenario con Robbie Williams en Knebworth, regresó a los escenarios y firmó un contrato con Island/Universal Records.