19 Celebrity Mistresses Who Became the Main Squeeze

Antonio Banderas and Melanie Griffith were married to other people — Ana Leza and Don Johnson, respectively — when they met and fell in love on the set of Two Much in 1995. They tied the knot in May 1996 (just a month after both divorces were finalized), and welcomed their daughter, Stella, in September of that year. Melanie and Antonio went on to become one of Hollywood's longest-running couples, but called it quits in 2014, citing "irreconcilable differences."