Martina Navratilova , Julia Lemigova marriage moments

Martina Navratilova married partner Julia Lemigova in New York City yesterday, the tennis icon sharing her updated relationship status with BBC News just moments after saying "I do."
While Lemigova admitted that she was a bit "overwhelmed," Navratilova called being married "just really odd."

"I'm 58 years old, I got married for the first time—it's about time, right? Growing up as a gay woman you just don't ever think about that, and then I thought, about 10 years ago, 'You know, I think within 10 years gay marriage will be legal.' And here we are, 10 years later, making it legal."
PHOTOS: Secret celebrity weddings

Same-sex marriage is legal in New York, where gay couples have had the right to wed since 2011, and 34 other states.