Goldie Hawn and Kurt Russell

This iconic Hollywood couple never tied the knot but they certainly show us that marriage is not necessary in order have a successful relationship. After meeting on set of a Disney movie in 1966, Hawn 21, took a liking to 16 year old Russell but admitted his age was a deal breaker as he was too young. Sure enough they met again in 1983 and have been together ever since.