Celebrity Couples: Then and Now
Melanie Griffith and Antonio Banderas
Griffith and Banderas -- who was wed to Ana Leza when they first met -- began dating after working together on the 1995 rom-com Two Much. After both stars' divorces were finalized, they got married on May 14, 1996. They welcomed daughter Stella in September 1996; Griffith also has two children from her second and third marriages, Alexander and Dakota.