Melanie Griffith
This Hollywood power couple first met on the set of the film Two Much. Both of them were married at the time, but after falling head over heels in love, they decided to divorce their spouses. The pair married shortly after the divorce papers were finalized, and they went on to form one of the most stable partnerships in Hollywood, which is still going strong today. Griffith and his wife split in 2016 after 20 years of marriage, therefore this is no longer the case.