Tenisačica (52) je u vezi s Julijom Lemigovom (39), Miss Universe bivšeg SSSR-a. Julia je bila ljubavnica oženjenoga francuskog bankara. Živjeli su zajedno i dobili sina koji je umro pod nerazjašnjenim okolnostima. Bankar je poginuo tijekom sado-mazo seanse s prostitutkom, a Julia je postala lezbijka. Martina Navratilova godinu se dana sudi s bivšom djevojkom, koja ju je tužila za emocionalni slom nakon prekida.