Melanie Griffith and Antonio Banderas began dating in 1995 when both were married, while they were filming Two Much. They married in spring of 1996; their daughter Stella was born in the fall of that year. Photo: Frazer Harrison / 2012 Getty Images
{}