Leona bor i Hackney. Hun bodde her med kjæresten, elektrikeren Lou Al-Chamaa, til det ble slutt sommeren 2010. Leona har kjent Lou siden hun var ti år gammel.