Nine-time Wimbledon champion Martina Navratilova married her longtime partner Julia Lemigova in New York on Monday. Earlier in September, Navratilova got down on one knee and proposed to Lemigova at the US Open.