Po zwycięstwie w programie The X Factor w grudniu 2006 roku zdobyła warty 5 milionów funtów kontrakt z wytwórnią należącą do Simona Cowella – Syco, a także z wytwórnią Clive’a Davisa J Records, Lewis zaczęła pracować między innymi z Ryanem Tedderem i Steve’em Makiem"Leona Is Back!". RCA Label Group. 20 August 2007. Retrieved 20 August 2007.. nad debiutanckim albumem studyjnym Spirit, który ukazał się w listopadzie 2007 roku. Pierwszym singlem promującym został "A Moment Like This", który ukazał się dwa dni po zwycięstwie wokalistki w The X Factor. Następnie zostało wydane "Bleeding Love" w październiku 2007 roku. Lewis nagrała także cover piosenki Roberty Flack "The First Time Ever I Saw Your Face", który ukazał się na debiutanckim albumie wokalistki. Reedycja Spirit została wydana w listopadzie 2008 roku. Singlem promującym został cover piosenki zespołu Snow Patrol pod tytułem "Run""Leona Lewis adds Snow Patrol cover to album re-release". Daily Record (Trinity Mirror). 31 October 2012. Retrieved 1 April 2012..