Η Leona Lewis τολμά να παραδεχθεί ότι η σχέση της είναι δύσκολη. Η star της επιτυχίας «Bleeding Love», έχει σχέση εδώ και πέντε χρόνια με τον Lou Al-Chamaa, τον οποίο γνωρίζει από τότε που ήταν δέκα χρόνων, και αποκαλύπτει ότι μετά την παγκόσμια επιτυχία της αντιμετωπίζουν αρκετές δύσκολες στιγμές.
Η νικήτρια του X-Factor δήλωσε: «Κατά την παρούσα περίοδο είμαστε ευτυχισμένοι και είμαστε μαζί. Είναι δύσκολο μερικές φορές, δεν θα το αρνηθώ, αλλά το παλεύουμε. ΤΚαι πάλι στο παρελθόν το έχω περάσει όλο αυτό, δεν είναι εύκολες όλες οι σχέσεις».
Επίσης, παραδέχθηκε ότι είναι αβέβαιο το μέλλον της με τον σύντροφό της: «Δεν θα παντρευτούμε ακόμα. Χρειάζεται να είσαι εντελώς σίγουρος για να κάνεις αυτό το βήμα. Οι γονείς μου παντρεύτηκαν μόλις πριν πέντε χρόνια, δεν χρειαζόταν να το κάνουν για να είναι ευτυχισμένοι μαζί».

