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