"Če odraščaš v lezbičnem okolju, na kaj drugega sploh ne pomisliš," je dejala Navratilova, ki je v karieri osvojila kar 167 posamičnih turnirjev, več kot katerikoli drugi poklicni igralec ali igralka.
Že v začetku osemdesetih se je Navratilova, ki je rojena na Češkoslovaškem, opredelila za lezbijko, kar je bilo v takratnem svetu športa novost. Pred nekdanjo miss Sovjetske zveze Lemigovo je imela več prijateljic, Rusinjo pa je javno za roko zaprosila na poletnem odprtem prvenstvu ZDA v New Yorku.