Martina Navratilova proposed to her longtime girlfriend at the U.S. Open. Former Russian beauty queen Julia Lemigova is the lucky lady set to walk down the aisle with the tennis icon. Navratilova got down on one knee to pop the question during a break while she was providing color commentary for the men's matches.