Navrátilová s Lemigovovou žila v partnerském vztahu šest let. O ruku ji však požádala až letos v září, a to před zraky lidí během turnaje US Open. Sama ke svatbě uvedla, že věřila, že jednou najdu tu pravou ženu a vztah završí sňatkem. Lemingovová je poslední sovětskou Miss z roku 1991.
"Cítím obrovskou úlevu. A vnímám to velmi kladně. Je mi osmapadesát let a poprvé jsem se vdala!" uvedla s naprostým dojetím ve tváři a slzami na krajíčku tenisová legenda pro televizi BBC.
"Přibližně před deseti lety jsem si říkala, že se toho jednou určitě dočkám, a tady to máte," dodala Navrátilová. Poprvé o své sexuální orientaci veřejně promluvila v roce 1981.