Another strong couple in Hollywood is Denzel Washington and his beloved wife Pauletta. The couple met on the set of Denzel’s first movie on TV where Pauletta was starring as well. Nothing happened then, but a year later they met again at a party and this was when the magic started.

However, making it official was a long shot since Pauletta refused his proposal a few times, before she finally said yes. In 1983 they got married and they haven’t stopped holding hands ever since.