En el verano de 2006, Lewis entró en la tercera temporada de la competición británica The X Factor, y después de realizar y competir contra otros aspirantes, el público británico la había elegido como la ganadora el 16 de diciembre de 2006, recibiendo el 60% de la votación final.