Sponsored Links Martina Navratilova dating Whom? Martina Navratilova is currently single Martina Navratilova Photos, News, biography Yulia Lemigova From 2008 to 2008 (Married) Nancy Lieberman From 1981 to 1981 (Relationship) Rita Mae Brown From 1979 to 1979 (Relationship) Judy Nelson (Relationship) Sponsored Links