Este de 14 ani împreună cu Lou Al-Chamaa, pe care îl cunoaşte de la 10 ani, dar Leona Lewis a avut multe inimi frânte la activ, fără să îşi dea seama.
Un fost coleg al artistei din primele clase a declarat pentru Daily Mirror: "Aveam o pasiune pentru Leona, la fel ca majoritatea băieţilor din generaţie. Era fata al cărei nume era scrijelit pe uşile vestiarelor, primea o grămadă de felicitări de "Valentine's Day" şi toţi vroiau să iasă cu ea, dar Leona nu avea ochi decât pentru Lou."
Interpreta, născută pe 3 aprilie 1985, a devenit celebră după ce a câştigat concursul X-Factor.