Im Jahr 2006 gewann Leona Lewis im Alter von nur 21 Jahren die dritte Staffel von „X Factor“. Leona kehrte in die Szene zurück, die sie berühmt gemacht hatte, und brachte ihre typischen Pop-Balladen auf ein neues Niveau, nachdem sie mit ihren Singles „A Moment Like This“ und „Bleeding Love“ die britischen Charts dominierte, wobei letzteres sieben Wochen in Folge auf Platz eins stand .
Bevor ihr offizieller Coversong „Run“ von Snow Patrol im November 2008 veröffentlicht wurde, spielte Leona den Song während dieser Mystery-Performance im Jahr 2008 live. Die Performance ist in jeder Hinsicht makellos; Leona lässt ihre Fähigkeiten in den Versen reifen, bevor sie in einen Schlusschor explodiert, der das Publikum und die vier Juroren in seinen Bann zieht und ihr stehende Ovationen einbringt.
Mittlerweile beherrschte Leona das Spiel; Sie war durch The X Factor gesegelt und festigte den Platz der dritten Staffel als eine der denkwürdigsten in der britischen Geschichte. Mit dem Nummer-eins-Status, den sie mit ihrer zweiten Single „Bleeding Love“ in 35 Ländern erreichte, wurde Leona Lewis zur ersten echten Ikone und Erfolgsgeschichte, die aus „The X Factor“ hervorging.
Sie hat zahlreiche Auszeichnungen erhalten. Die Popkünstlerin Leona gewann im selben Jahr einen MOBO Award für „Spirit“, ihr erstes Album – das auch nach 15 Jahren das meistverkaufte Debütalbum einer Sängerin bleibt – und ihre historische X-Factor-Aufführung von „Run“. Leona hat im Laufe ihrer Karriere zahlreiche Auszeichnungen erhalten, darunter sieben Brit Awards, drei Grammys, sechs MTV Europe Music Awards (von denen sie zweimal gewonnen hat) und drei MOBOs.