Karjääri jooksul 18 suure slämmi turniiri võitnud Navratilova on aastaid avalikult oma orientatisoonist rääkinud ning selle eest võidelnud.

Navratilova kosis tüdruksõbra kohe pärast Novak Djokovici poolfinaali šokk-kaotust Kei Nishikorile.

Navratilova Lemigova on koos olnud kuus aastat. Lemigoval on varasemast kooselust kaks last.

Navratilova osales US Openil näidismängul, alistades paarismängus Jana Novotnaga Tracy Austini ja Gigi Fernandez'i 6:4, 6:4.

Lisaks andis ta koos teise 18-kordse suure slämmi võitja Chris Evertiga Serena Williamsile üle US Openi tiitli. Ka Williams on nüüdseks 18-kordne suure slämmi võitja.