Leona Lewis es ya considerada como la nueva reina del pop y ha sido comparada por la crítica con cantantes como Mariah Carey, Céline Dion y Whitney Houston.

Con 15 años compuso su primera canción, con la que ganaría varios concursos de talento, y llegó a grabar varios EP, pero ninguno salió al mercado, incluyendo dentro de ellos la canción "Twilight". Cuando Leona se estaba planteando abandonar su sueño de ser cantante, apareció la oportunidad de su vida.

Su novio la persuadió para que se presentase a los castings para el programa británico Factor X. No sólo los superó, sino que el 16 de diciembre de 2006 se convertía en la ganadora del concurso. El tema que le dio la popularidad en estos commienzos fue"Over the rainbow".