Leona Lewis wurde als zweites von drei Kindern des Ehepaares Joe und Maria Lewis geboren und wuchs in Hackney im Norden von London auf. Ihr Vater stammt aus der Karibik, ihre Mutter aus Wales. Im Laufe des Jahres 2007 nahm Lewis Lieder für ihr Debütalbum u.a. in New York und Los Angeles auf. Dabei entstand auch der Hit Bleeding Love, geschrieben von Jesse McCartney und Ryan Tedder, dem Sänger von OneRepublic. Dieser wurde als zweite Single im Vereinigten Königreich am 22. Oktober 2007 veröffentlicht und davor am 20. Oktober 2007 bei einer Live-Show der vierten Staffel von The X-Factor präsentiert. Am ersten Verkaufstag erreichte die Single mehr als 66.000 Verkäufe und bereits zum Ende der ersten Verkaufswoche stieg die Verkaufszahl im Vereinigten Königreich auf über 218.000. Damit gehört das Lied zur erfolgreichsten "Ersten Woche" einer Single im Jahr 2007. Sie erreichte Platz 1 der UK Top 40 und blieb dort 7 Wochen lang. Am 16. Dezember 2007 wurde die Single als Record of the Year 2007 ausgezeichnet. Die Single Bleeding Love wurde am 11. Januar 2008 in Deutschland, Österreich und der Schweiz veröffentlicht. Sie stieg am 25. Januar 2008 direkt auf Platz 1 in die deutschen und österreichischen Single-Charts ein, außerdem auf Platz 3 in der Schweiz. Die Single wurde in Dänemark, Schweden, Norwegen sowie Spanien, Italien und Frankreich veröffentlicht. In den Vereinigten Staaten erschien die Single gleichzeitig mit dem Album Spirit im März 2008. Bleeding Love schaffte es auch in den USA auf die Spitzenposition der Hitparade. Für die USA wurde zusätzlich ein neues Video zum Song aufgenommen. Der Nummer-eins-Hit erreichte in den Mediatraffic-Welt-Charts eine Punktzahl von 9.154.000 Verkäufen in 38 Wochen. Das Album Spirit wurde am 25. Januar 2008 im deutschsprachigen Raum veröffentlicht und erreichte auf Anhieb Platz eins in Deutschland, Österreich und der Schweiz.
Das Album: Ihr Förderer, Simon Cowell von X-Factor, wollte den Song unbedingt haben. Allerdings hatte sie keine Zeit den Song noch in diesem Jahr aufzunehmen, den Ryan schließlich an Beyoncé Knowles für ihr drittes Studioalbum 'I Am...Sasha Fierce' vergab. Zudem wird es eine Zusammenarbeit mit Justin Timberlake geben, mit dem sie gemeinsam die Single "I Will Always Love You" neu aufnehmen wird und die von Timbaland produziert wird.