Leona Lewis a grandi à Hackney, dans la banlieue est de Londres, l'une des zones de l'Angleterre où le taux de criminalité est le plus important. Elle a précisé que se concentrer sur la musique pendant sa jeunesse lui avait sans doute permis de rester sur le droit chemin. J'ai toujours eu un but, ce qui m'a éloignée de la rue. J'ai réussi à éviter les problèmes parce que j'étais concentrée sur la chanson, a-t-elle déclaré au journal britannique The Daily Mirror.

La chanteuse a reçu plusieurs nominations pour la cérémonie des Brit Awards, qui se tiendra le 20 février à Londres : artiste de l'année, meilleur album britannique, révélation et single de l'année. Alors qu'elle se classe numéro un des charts avec son single Bleeding Love dans divers pays (Allemagne, Suisse, Autriche, Australie, Nouvelle-Zélande), Leona Lewis sortira son premier opus en France le 18 février.