Melanie Griffithová se s Antoniem Banderasem seznámila v roce 1995 při natáčení komedie Jedna navíc. Vzali se v roce 1996 a krátce po svatbě se jim narodila dcera Stella. I když si nechala herečka vytetovat "Antonio" na pravou paži, manželství nevydrželo a pár se v roce 2015 rozvedl. Veřejně ale prohlásili, že se rozchází "milujícím a přátelským způsobem".
