В 1995 году на съёмочной площадке фильма «Двое — это слишком» испанского режиссёра Фернандо Труэбы разгорелся роман между Бандерасом и Мелани Гриффит — актриса бросила ради него Дона Джонсона, а сам Антонио расстался со своей женой Аной Лесой, с которой был вместе с 1988 года. Уже через год возлюбленные сыграли свадьбу, а ещё через некоторое время у них родилась дочь Стелла дель Кармен Бандерас Гриффит (род. 1996). В 2014 году пара подала на развод, окончательно развелась летом 2015 года.