1990-aisiais „Mis Sovietų Sąjunga“ titulą iškovojusiai ir „Mis Visatos“ konkurse trečiąją vietą užėmusiai Juliai Lemigovai tenisininkė pasipiršo rugsėjo mėnesį per atvirąjį JAV teniso čempionatą. Kartu jos yra penkerius metus. Julia Lemigova turi dvi dukras, tačiau kas yra jų tėvas nežinoma.
Dar 1981-aisiais Martina Navratilova atskleidė, kad yra biseksuali, tačiau iš karto po vestuvių kalbėdama su BBC moteris sakė, kad homoseksualūs sportininkai iki šių dienų labai bijo tai pripažinti viešai.