En 2006, elle remportait X-Factor, l’équivalent de « La Nouvelle Star » en Angleterre. Après sa victoire, Leona part enregistrer un album entre Londres, Atlanta, Miami ou Los Angeles avec des producteurs tels que Dallas Austin (Madonna, Michael Jackson), J.R....