Goldie Hawn and Kurt Russell
Hawn and Russell starred in the 1987 comedy Overboard, and have pretty much been inseparable ever since. They originally met on the 1968 set of The One and Only, Genuine, Original Family Band, but didn't start dating until over a decade later.