While Padma Lakshmi is most known for her activism and culinary prowess, the television host and author is also known for her high-profile romances. Lakshmi was briefly married to author Salman Rushdie, a relationship that both parties discussed in their respective memoirs. In 2009, she was locked in a tough custody battle with ex Adam Dell, the father of her daughter, Krishna, while also dating Theodore Frostmann.