Before Melanie met her husband, Antonio Banderas, in 1995 while filming "Too Much," she already had a history of substance abuse and failed relationships. Her on-and-off relationship with Don Johnson lasted almost 20 years. During a break from Don, she was briefly married to Stephen Bauer, with whom she has a son, Alexander. Shortly after marrying Antonio in 1996, the couple welcomed their daughter, Stella. Both Antonio and Melanie, 56, have been open about her substance-abuse problems, which have landed her in and out of rehab since the '80s.