15 grudnia 58-letnia była tenisistka związała się z młodszą od siebie o 16 lat Rosjanką Julią Lemigową, której oświadczyła się na początku września tego roku. Navratilova najwidoczniej nie planuje podróży poślubnej, bowiem ostatnie dni tego roku spędzi w Miami, gdzie będzie trenować Agnieszkę Radwańską. W wyborach Miss Universe z 1991 roku Lemigowa została II wicemiss. Rok wcześniej Julia została miss Związku Radzieckiego, po czym wyprowadziła się do Paryża.W 1997 roku Lemigowa związała się z żonatym francuskim bankierem Edouardem Sternem, z którym miała syna Maksymiliana. Dziecko zmarło w wieku sześciu miesięcy, w niewyjaśnionych okolicznościach, od obrażeń mózgu, będąc pod opieką rodziny Sternów. W 2005 roku znaleziono Sterna martwym w jego domu, w Genewie. Zginął od rany postrzałowej. Podejrzenia padły także na Lemigową, ale śledztwo wyjaśniło, że sprawczynią zabójstwa jest kolejna kochanka bankiera - Cecile Brossard. Lemigowa dotychczas samotnie wychowywała dwie córki - Victorię i Emmę. Teraz będzie to robić z Navratilovą. Ojciec dziewczynek nie jest znany.Julia prowadzi w Paryżu kilka interesów, m.in. firmę kosmetyczną "White Russia". Navratilova oświadczyła się jej po półfinale US Open, w którym Novak Djoković pokonał Keiego Nishikoriego.Martina Navratilowa w 1981 roku ogłosiła, że jest biseksualistką. Po poniedziałkowym ślubie przyznała, że geje i lesbijki w świecie sportu wciąż odczuwają strach przed odkryciem swoich preferencji seksualnych.