Holivudske zvezde prvi put su se srele na dodeli Oskara 1989. godine, a varnice su planule nekoliko godina kasnije, kada su zajedno glumili u romantičnoj komediji „Dvoje suvišnih“ iz 1995. godine. Antonio Banderas i Melani Grifit venčali su se u maju 1996. godine, a u septembru iste godine dobili su ćerku Stelu. Iz prethodnih veza Melani Grifit ima još dece: Džesija Džonsona, Aleksandera Bauera i Dakotu Džonson. To je veoma zdrava stvar, a bilo je veoma zdravo i za našu decu“, rekao je Banderas. Iz naše veze smo izašli na lep način, što je bilo veoma važno i za decu i za nas dvoje“, iskren je glumacGovoreći o njihovoj proširenoj porodici, Banderas je pohvalio Melani nazvavši je „neverovatnom majkom“.