После развода Гриффит пустилась во все тяжкие: стала менять одного любовника за другим, пристрастилась к выпивке и наркотикам. Затем взялась за голову и, выйдя замуж за Стивена Бауэра, родила от него сына. В 23 года Гриффит едва не погибла в автомобильной катастрофе, причем врачи заявили, что она непременно должна была умереть, но, к счастью, в момент столкновения была мертвецки пьяна. Спустя год с актрисой случилось еще одно несчастье, но теперь уже на съемочной площадке: львица разодрала ей когтями лицо. И вновь пластическим хирургам пришлось проявить все свое мастерство.
В 1989 году Гриффит и Джонсон предприняли еще одну попытку жить под одной крышей. Этот брак продолжался чуть больше первого — шесть лет, тогда у супругов родилась дочь Дакота. Причем Мелани только и делала, что подстраивалась под прихоти своего суженого. Ложилась под скальпель хирурга, корректируя то грудь, то щеки, то ноги. Но Дон все равно изменял Мелани с другими, более молодыми женщинами. В итоге ее терпение лопнуло и она пошла по стопам своего супруга.
С Бандерасом судьба свела Гриффит на съемочной площадке комедии «Двое — это слишком». Говорят, первое время за пределами съемочной площадки Гриффит совершенно не замечала своего партнера, хотя тот прилагал все усилия к тому, чтобы обратить на себя ее внимание. По словам актера, он влюбился в Мелани еще в 1989 году, когда впервые увидел ее по телевизору на церемонии вручения премии «Оскар». Теперь он неделю за неделей присылал Гриффит ежедневно по дюжине свежих роз, а также выписывал из Швейцарии ее любимые шоколадные торты. Он даже любовные стихи ей писал вот как влюбился! В конце концов Гриффит не устояла. По слухам, весной 1995 года на «Оскаре» Бандерас и Гриффит тайком уединились в мужском туалете и предались такому необузданному сексу, что в зале задрожала сцена, а ведущий едва не выронил из рук конверт с именами очередных номинантов.
Летом того же года Бандерас и Гриффит официально расторгли свои браки и уехали отдыхать на снимаемое ими за 15 тысяч долларов ранчо «Белая звезда» в Аспене, Колорадо. Причем ранчо было расположено всего лишь в нескольких шагах от того места, где совсем недавно Гриффит проводила свой медовый месяц с предыдущим мужем — Доном Джонсоном. Но Бандераса это нисколько не смущало. По его словам, он влюбился в Мелани по уши и ее предыдущие браки его совершенно не интересовали. Однако злопыхатели утверждали, что им двигали иные чувства — меркантильные. Дескать, с помощью Гриффит Бандерас собирался закрепиться в Голливуде. Справедливости ради стоит сказать, что приглашения сниматься стали приходить к Бандерасу еще до того, как он встретился с Гриффит. Например, в год их знакомства (1994) Бандерас снялся аж в пяти фильмах: «Отчаянный», «Никогда не разговаривай с незнакомцами», «Убийцы», «Проказники», «Двое — это слишком».
После отдыха в Аспене звездная пара уехала отдыхать на остров Лонг-Айленд (штат Нью-Йорк). И там Мелани учудила: превратила в груду обломков все кровати в арендуемом ими летнем домике. Его владельцы подали на актрису в суд. Суд обязал Мелани выплатить штраф в размере 37 тысяч долларов за «противоправные действия и небрежное отношение к недвижимости, взятой в наем». Когда Гриффит спросили, что послужило поводом к такому погрому, она ответила коротко: «Во всем виноват секс».
11 мая 1996 года Бандерас и Гриффит поженились. Церемония бракосочетания проходила в тихой церквушке на окраине Буэнос-Айреса, причем журналисты узнали об этом событии спустя три дня, когда молодожены уже проводили медовый месяц в Англии. 24 сентября в Мексике у молодоженов родилась дочь, которую по настоянию отца назвали Стеллой Марией дель Кармен. Как вспоминает сам Бандерас: «Когда Мелани пришло время рожать, нам пришлось перелезать через стену к соседям, чтобы уехать спокойно в роддом, — прямо как в фильме «Джуниор». А что еще оставалось делать? Дать в морду одному из этих фотографов? Чтобы стоящий рядом продал эту фотографию за 100 тысяч баксов какой-нибудь грязной газетенке? Много чести. Поэтому нам и пришлось пробираться окольными путями…»
Тем временем карьера Бандераса в Голливуде продолжала двигаться вверх. В 1995 году он снялся сразу в двух заметных картинах: «Эвита» (роль Че Гевары) и «Маска Зорро» (роль Зорро). В «Эвите» его партнершей была Мадонна, которая, как мы помним, еще в начале 90-х была непрочь сделать Бандераса своим любовником. Гриффит была прекрасно об этом осведомлена, поэтому все время съемок находилась подле мужа в Аргентине. Тамошние репортеры их просто достали: висели грозьями на деревьях вокруг их виллы, а когда актеры выезжали в город, гонялись за ними на мотоциклах. Был момент, когда телохранители звездной пары не выдержали столь назойливого внимания к своим подопечным и бросились на репортеров с кулаками. Кадры той драки обошли потом многие газеты мира.
В «Маске Зорро» партнершей Бандераса была красавица Кэтрин Зета-Джонс, и Мелани вновь пришлось изрядно поволноваться за мужа. По ее словам: «У нас в семье роль Отелло играю я. Когда я услышала от Зеты-Джонс, что Тони целуется лучше всех в мире, я готова была ее растерзать! А тут она еще принялась у меня на глазах лобызать Тони руки на кинофестивале в Довилле…»
Кстати, Зете-Джонс еще повезло и она отделалась всего лишь испепеляющими взглядами, которые бросала в ее сторону Гриффит. А вот партнерше Бандераса по съемкам в рекламном ролике про колготки Валерии Мацце пришлось пережить куда более сильные ощущения, когда сумочка Гриффит несколько раз опустилась ей на голову. Причем все происходило при большом скоплении народа — в одном из бутиков в Санта-Монике.