En diciembre de 2006, Lewis ganó la tercera competencia del show británico, The X Factor, ella obtuvo un monto de £1 millón de dólares y un contrato con Sony BMG, con Simon Cowell como el principal ejecutivo.