Тем временем сама Мартина весьма непросто переносила случившееся. Она тосковала по родителям и по родным местам, хотя отнюдь не рвалась домой. Предоставленная сама себе, долго не могла сориентироваться в чужом образе жизни, никак не могла отладить методику тренировок. Нередко срывалась морально и физически.
Она заказывала одежду у самых модных кутюрье, покупала роскошные автомобили. Увешанная драгоценностями, не вылезала из «Макдоналдсов» и кондитерских, из-за чего потолстела почти на 15 кг. О каких серьезных победах при подобном отношении к себе можно было говорить? Немудрено, что большинство специалистов вскоре поспешило исключить ее из потенциальных претенденток на успех, а пресса придумала ей прозвище «дитя в кондитерской». Сама же Мартина долгое время ничего этого не замечала, надеясь, что ее врожденное мастерство вот-вот само раскроется в полной мере и она взойдет на мировой теннисный трон.
Именно в этот период, в возрасте двадцати лет, судьба свела ее с Сандрой Джейн Хейни, которая входила в пятерку лучших гольфисток мира. Роман этот получил огласку и произвел эффект взорвавшейся бомбы. Впрочем, любовь длилась недолго, и спустя два года Навратилова бросила свою подругу ради писательницы Риты Браун. Два года они жили вместе в шикарном особняке в Вирджинии.
Всякий новый человек, входивший в жизнь теннисистки, давал ей энергию и корректировал направление движения. Когда чувства или необходимость в этом человеке исчезали, она искала новый источник вдохновения. Не всегда расставание с былым кумиром проходило безболезненно. Во время последней встречи с Ритой та напала на Мартину, а потом выстрелила вслед отъезжающей машине, причем пуля, разбив заднее стекло, прошла всего лишь в паре сантиметров от ее головы. Порвав с Браун, спортсменка влюбилась в юную баскетболистку Нэнси Либерман, и та ответила взаимностью…
Одна из следующих подруг, Джуди Нельсон, бросившая ради Мартины мужа и двоих детей, оказалась многим предусмотрительнее своих предшественниц, подписав в самом начале их союза своеобразный договор о сожительстве, оформленный юристами и зафиксированный на видеопленку. В результате их расставание спустя шесть лет обошлось Навратиловой в миллион долларов на судебные издержки, а сумма отступных, выплаченных Джуди ради того, чтобы поскорее прекратить шумиху, поднятую репортерами вокруг столь пикантной истории, осталась неизвестной.
Тем временем на кортах Мартина шла от одного рекорда к другому. В канун своего 30-летия она встречалась с 17-летней Штеффи Граф, сокрушившей всех остальных фавориток турнира. Многие расценивали их поединок в качестве своеобразной передачи эстафеты от стареющей королевы юной принцессе. Граф действительно была легка, технична, играла мощно, но и Навратилова не спешила «на пенсию». Собрав в кулак все свое мастерство и волю, на сей раз она с трудом, но победила, выиграв юбилейный, сотый открытый чемпионат США.