A 25 éves énekesnő Leona Lewis is Simon Cowell tehetségkutató műsorában, az X-faktorban tűnt fel, és 2006-ban első lett kategóriájában, a 16-24 év közötti énekesek csoportjában és összesítésben is. A karrierje innentől megállíthatatlanul tört előre, Leona Lewis első albuma, a Spirit világszerte 7 millió példányban kelt el. Leona Lewis debütáló dala a Moment like this (egy korábbi tehetségkutató-győztes Kelly Clarkson számának feldolgozása), Anglia legkelendőbb kislemeze lett, miután a megjelenést követő 30 percben, mintegy 50 000-en töltötték le. Leona Lewis második kislemezes dala a Bleeding love több mint 30 slágerlista élére jutott fel.
Leona Lewis 2008 novemberében átdolgozta a Snow Patrol csapat ‘Run’ című dalát. Angliában rekordot állított fel (megelőzvén saját magát), azzal hogy feldolgozását két nap alatt 69 244-en vásárolták meg.
2008 januárjában Leona Lewis a szigetországon kívül is megjelentették debütáló albumát, amely többek között első helyezést ért el Új-Zélandon, Ausztriában, Ausztráliában, Németországban, Svájcban és Dél-Afrikában is. 2008 áprilisában Amerikába is eljutott a lemez, ahol a Billboard Top 200 első helyéig jutott, ezzel pedig Leona Lewis ismét rekordot állított fel, ugyanis ő lett az első olyan brit énekesnő, aki szólólemezével az amerikai listák dobogójának legfelső fokára állhatott. Világszerte több mint hat és fél millió hanghordozója talált gazdára és kilencszeres platina státuszt ért el a lemez hazájában, Nagy Britanniában..