Прошел год. Американский режиссер Глимчер пригласил Бандераса на пробы для картины «Короли мамбо» про братьев-музыкантов с Кубы. Антонио, вернувшись в Мадрид, тут же нанял репетитора, чтобы поставить английское произношение. Бандерас работал как зверь и в конце концов мог, разбуди его среди ночи, произнести любую реплику из картины на чистом английском. На съемках «Королей мамбо» Антонио провел полгода и с каждым днем все больше влюблялся в Америку. Он чувствовал, что с этой страной связано его будущее. «Что бы ни случилось, как бы ни был принят фильм, я правильно сделал, что согласился на эту роль».
«Короли мамбо» не оправдал рекламной шумихи, предшествовавшей его выходу на экраны, но сделал свое дело. Если до этого Штаты оставались единственной страной на Западе, где не сияла звезда Бандераса, то после проникновенно сыгранной роли Нестора его стали замечать и американские режиссеры. Предложения не заставили себя долго ждать. Первое – роль в картине «Дом духов» Бандерас с радостью поработал в компании голливудских знаменитостей, получив огромный гонорар. Потом был фильм Джонатана Демма «Филадельфия» и знакомство с Томом Хэнксом. Перед Бандерасом открывались все новые двери. Картины следовали одна за другой. И чем успешнее складывалась его карьера в Америке, тем больше менялась его жизнь. Сначала Ана повсюду ездила с ним на съемки, но один проект сменялся другим, и у нее скоро поубавилось желания мотаться по свету. К тому же она не разделяла любви мужа к Соединенным Штатам.
Бандерас много работал. На очереди был «Отчаянный» Роберта Родригеса. Режиссер увидел Бандераса в одной из картин Альмодовара: «Меня поразило, как он двигается. Он полон упругой энергии, которая бывает только у испанцев и итальянцев, и умеет так мобилизовать эту идущую из нутра силу, что ему нельзя не верить». «Возможно, я взял больше от танцоров фламенко и тореадоров, чем от Терминатора», – говорил Антонио.
Вслед за «Отчаянным» Бандерас заключил контракт еще на три фильма подряд. Особенно интересными были съемки картины «Перебор». Во-первых, ставил ее соотечественник Бандераса Фернандо Трубэа. Во-вторых, ему предстояло работать с Гриффит, одной из его любимых американских актрис. «Я с нетерпением ждал новой встречи». Бандерас клялся, что в течение съемок их отношения с Гриффит оставались платоническими. Муж Мелани Дон Джонсон навещал жену, к Антонио приезжала Ана. Бандерас пытался убедить себя, что их с Мелани взаимное влечение развеется само собой, когда съемки закончатся. «Но этого не произошло. После съемок мы часто перезванивались, потом опять встретились, и вот тут я понял, что по-настоящему влюблен». Об их романе немедленно стало известно, кто-то даже писал, что эта рекламная уловка для создания ажиотажа вокруг «Перебора». Устав от сплетен, они предстали перед камерами на вручении наград за лучшие видеофильмы в июне 1995 года. «Именно в тот день мы решили, что пора расставить все по местам, иначе пресса с ее домыслами превратит нашу жизнь в полный кошмар», – говорил Бандерас. Они вместе появились на публике, держались за руки и все время целовались. Нетрудно догадаться, какой сильной была взрывная волна от этого события. Скандальные хроники праздновали день урожая. Фотографы не пропускали ни одного их поцелуя на публике. Теперь, когда их отношения перестали быть тайной, казалось, что все хотят на этом заработать.
Бандерас всегда считал себя прежде всего испанцем, поэтому и не думал покупать дом в Лос-Анджелесе, хотя начиная с 1991 года проводил в Калифорнии все больше времени. У Гриффит, несмотря на наличие двух детей, в тот момент тоже не было постоянного дома – в результате развода с Джонсоном, которого она с трудом добилась, она лишилась всей своей недвижимости в Калифорнии. Некоторое время Антонио и Мелани жили порознь – каждый был связан своим контрактом и должен был находиться там, где происходят съемки.
Фильм «Убийцы» снимался в Сиэтле. Бандерасу предстояло сыграть предприимчивого убийцу, вознамерившегося убрать своего бывшего хозяина, которого играл Сталлоне. Как-то в выходные, когда они с Мелани спали, раздался жуткий стук в дверь. На пороге стояла Ана – сама обида и гнев. Она умоляла не зачеркивать прожитых вместе лет, говорила, что их связывают кровные узы, что ничего у него с Мелани быть не может. Ана просила Антонио вернуться к ней. Но это было бесполезно. Получив выговор за бестактный визит, Ана не собиралась сдаваться. Она заявила испанской прессе, что, несмотря ни на что, не хочет давать развода. Как раз в то время Антонио должен быть ехать в Испанию. Пора было познакомить родителей с Мелани, Антонио хотелось получить их благословение.