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