Paula and Emilio Estevez began dating in 1991. Then, just as her song "Will You Marry Me?" hit the airwaves, the couple tied the knot in a simple civil ceremony on April 29, 1992. Sadly, the marriage didn't last long. She filed for divorce on May 10, 1994, citing irreconcilable differences. She wanted kids; he didn't. "It was very hard for him to admit that he couldn't handle having kids again," she has said. "It was heartbreaking for us both."