Im Sommer 2006 nahm sie an einem Vorsingen für die dritte Staffel der Castingshow The X Factor teil. Unterstützt von ihrem Mentor Simon CowellRaymond Quinn durch und erhielt einen mit einer Million Britischen Pfund dotierten Plattenvertrag bei Sony BMG. Von den über acht Millionen abgegebenen Stimmen entfielen 60 Prozent auf Lewis. kämpfte sie sich ab dem 19. August 2006 durch zahlreiche Qualifikationsrunden. Schließlich setzte sie sich in der Finalshow am 16. Dezember 2006 gegen ihren Konkurrenten
Vier Tage nach dem Finale erschien in Großbritannien Lewis' Debütsingle A Moment Like This. Schon vor Ausstrahlung des Finales kam sie auf eine Million Vorbestellungen. Mit der Bereitstellung im elektronischen Downloadformat einen Tag nach dem Finale wurde die Single binnen 30 Minuten 50.000 Mal heruntergeladen.
,
