Деветкратният победител на Уимбълдън създаде дубъл на горещите плажове с последната съветска мисионерка Джулия Лемиг (36)! Фотографите увековечиха нова звездна двойка по булевардите на Френската Ривиера. Лемигова и Навратилова изглеждаха безгрижни и щастливи. Навратилова едва наскоро се раздели с дългогодишната си любовница Тони Лейтън (56). Лемиг стана известен като последната кралица на красотата от съветската епоха. През 1991 г. тя представи родината си, която беше погълната от смъртоносната агония на разпада, на престижното състезание Мис Вселена.
Преди четири години тя се появи на първите страници на френската преса, след като съпругът й, банкерът Едуард Щерн, беше убит от любовницата си по време на садомазохистични игри. Хубавата вдовица нямаше лесен живот, тъй като загуби и петмесечния си син Максимилиан. За това се погрижи българска детегледачка, която изчезна след трагичната му смърт (почина от вътрешни наранявания, причинени от сътресението).
Според съобщения от Франция, Навратилова и нейната нова и греховно богата приятелка (тя притежава козметична компания и спа център) дори са се сгодили! Това се показва от халките, които и двете дами имат на лявата си ръка. Тенис суперзвездата има слабост към Миски.
През 1991 г. тя се влюбва в бившата кралица на красотата на Тексас Джуди Нелсън. Седем години щастие й костват милиони долари, скоро може да плати друга на Лейтън.