Njihova priča započela je kao ljubav na prvi pogled – barem za njega. Ugledao ju je na dodjeli Oscara 1989. i bio je potpuno očaran. "Vidio sam tu plavokosu ženu i pitao redatelja Pedra Almodóvara tko je ona. Rekao je: 'To je Melanie Griffith!' Pomislio sam: 'To je to. O, moj Bože.' Šest godina kasnije, bio sam oženjen njome", prisjetio se. Sudbina ih je spojila 1995. na snimanju filma Dvostruki zanos, dok su oboje još bili u brakovima. Strast je bila jača od svega i oboje su se ubrzo razveli. Vjenčali su se u Londonu u svibnju 1996., a iste godine rodila im se kći Stella del Carmen Banderas. Antonio je s ljubavlju prihvatio i njezinu djecu iz prijašnjih brakova, Dakotu Johnson i Alexandera Bauera, koje i danas smatra svojom obitelji.