She has a daughter, Krishna Thea Lakshmi-Dell, born in February 2010, with venture capitalist Adam Dell, whom she'd dated for a couple of years.
Here's a look at some other surprising celeb pairings. CEO Rupert Murdoch, 84, and former model Jerry Hall, 59, married Friday, March 4. Hall was previously in a lengthy relationship with rocker Mick Jagger, with whom she has four children.
He's a little bit country; she's a little bit rock: "The Voice" judges Gwen Stefani and Blake Shelton are dating, his rep confirmed to E! Both were previously married to other musicians: She to Gavin Rossdale of Bush, he to country star Miranda Lambert.
[ Related: This Bravo TV Star Is Dating Richard Gere! ] According to sources, the 20 year age difference wasn't a factor in the break-up(Padma has a long history of dating older men), but rather it was just an issue of timing.
A source close to the couple revealed: The source also hinted that 65-year-old Richard is still broken up over his divorce from his wife of 11 years, Carey Lowell.
but her father, Vaidyanathan, had abandoned her and her mother, Vijayalakshmi, when she was one year old.