С Бандерасом судьба свела Гриффит на съемочной площадке комедии "Двое - это слишком". Говорят, первое время за пределами съемочной площадки Гриффит совершенно не замечала своего партнера, хотя тот прилагал все усилия к тому, чтобы обратить на себя ее внимание. По словам актера, он влюбился в Мелани еще в 1989 году, когда впервые увидел ее по телевизору на церемонии вручения премии "Оскар". Теперь он неделю за неделей присылал Гриффит ежедневно по дюжине свежих роз, а также выписывал из Швейцарии ее любимые шоколадные торты. Он даже любовные стихи ей писал вот как влюбился! В конце концов Гриффит не устояла. По слухам, весной 1995 года на "Оскаре" Бандерас и Гриффит тайком уединились в мужском туалете и предались такому необузданному сексу, что в зале задрожала сцена, а ведущий едва не выронил из рук конверт с именами очередных номинантов.

Летом того же года Бандерас и Гриффит официально расторгли свои браки и уехали отдыхать на снимаемое ими за 15 тысяч долларов ранчо "Белая звезда" в Аспене, Колорадо. Причем ранчо было расположено всего лишь в нескольких шагах от того места, где совсем недавно Гриффит проводила свой медовый месяц с предыдущим мужем - Доном Джонсоном. Но Бандераса это нисколько не смущало. По его словам, он влюбился в Мелани по уши и ее предыдущие браки его совершенно не интересовали. Однако злопыхатели утверждали, что им двигали иные чувства - меркантильные. Дескать, с помощью Гриффит Бандерас собирался закрепиться в Голливуде. Справедливости ради стоит сказать, что приглашения сниматься стали приходить к Бандерасу еще до того, как он встретился с Гриффит. Например, в год их знакомства (1994) Бандерас снялся аж в пяти фильмах: "Отчаянный", "Никогда не разговаривай с незнакомцами", "Убийцы", "Проказники", "Двое - это слишком".

После отдыха в Аспене звездная пара уехала отдыхать на остров Лонг-Айленд (штат Нью-Йорк).