Catherine Zeta-Jones and Michael Douglas
Despite taking a short break in 2013, the couple has been together since 1998. Jones's best piece of marriage advice is to stick it out through the problems and to not be so quick to give up on someone you love.