Melanie Griffith and Antonio Banderas celebrate daughter Stella’s engagement to childhood sweetheart: ‘True love’

"Their love story began in pre-school!" the 67-year-old actress gushed via Instagram Tuesday of the couple's "true love, deep love."