Melanie je bila poročena z Antoniem Banderasom kar 18 let, nato pa sta se odločila, da je čas, da nadaljujeta vsak svojo pot in njun zakon končala po mirni poti. Ostala sta dobra prijatelja.

59-letnica je pred dnevi nekdanjemu možu poslala neobičajno čestitko za rojstni dan. Zapisala je: »Vse najboljše mojemu čednemu nekdanjemu soprogu. Večno te bom ljubila.« Njeni oboževalci do bili navdušeni in ji izkazali veliko podporo zaradi lepega odnosa, ki ga ima z nekdanjim možem, saj je to redkost med zvezdniki. Odgovor 56-letnika pa se je glasil: »Hvala ti, Melanie. Pošiljam ti nežen objem iz Marbelle.«

Zaljubila sta se na snemanju filma Two Much, poročila pa sta se leta 1996 in istega leta dobila hčer Stello, ki ima danes 19 let. Igralka je trenutno samska, igralec pa v zvezi z 35-letno Nicole Kimpel.