Pedesetsedmogodišnja pevačica krunisala je brakom ljubav prema doktoru Miču Beseru s kojim je dve godine u vezi. Svom vršnjaku Eni je izgovorila sudbonosno da 15. septembra na jednom brodu na reci Temzi. Lenoks i Beser upoznali su se 2009. godine kada su sarađivali na humanitarnoj akciji Mother2Mother koja pomaže samohranim majkama obolelim od side.
Prvi brak popularne pevačice trajao je samo godinu dana, 1985. godine razvela se od pripadnika Hare Krišne Rada Ramana. Drugi put se udala 1988. godine za filmskog producenta Urija Fruhtmana, imaju dve ćerke Lolu i Tali, a razveli su se 2000. godine.