Na Češkoslovaškem rojena Navratilova in v Rusiji rojena žena Julija Lemigova, ki je v ZDA znana iz serije "Prave gospodinje iz Miamija" (Miami Housewives), sta poročeni že približno deset let. Navratilova se je že videla samo kot mačeha obema hčerkama svoje žene Lemigove, zdaj pa sta odločili, da bosta imeli prvič tudi skupne otroke.
Seveda Navratilova pri svojih 67-letih ni sama donosila otroka, niti ne njena žena, ki šteje 52 let ne, skupaj sta namreč posvojili dva fantka. Navratilova je to novico izdala za medij "Us Weekly", kjer je povedala, "Presrečni sva, a se zavedama, tako izzivov, kot tudi lepih trenutkov za vse!"
Več podrobnosti o posvojenih dečkih, njuni starosti ali imenih Navratilova ni želela razkriti, pravi, da bo to storila, ko bo prišel čas za to. Ni pa skrivnost, da želja po skupnih otrocih Lemigove in Navratilove ni prišla čez noč, saj sta si želeli otroke že od začetka razmerja, a se je takrat Navratilova morala ukvarjati z mnogimi zdravstvenimi težavami. Leta 2010 je premagala raka dojke, lani pa sta jo prizadeli kar dve vrsti raka, rak grla in še enkrat rak dojke. Očitno se je sedaj njeno zdravje izboljšalo in bo končno lahko srečno nastopila tudi v vlogi mame.
