John Travolta boogied his way into our hearts with Saturday Night Fever, Grease and Pulp Fiction. His wife Kelly Preston is mostly known for being just that – his wife. The two have been together for over 23 years now, despite going through harrowing times like the death of their son, Jett, their faithfulness to the Church of Scientology and rumors surrounding his bisexuality. Yet, they are always seen together, smiling and dancing like it’s a high school prom. John said once quite bluntly: “I think after the first few years of a relationship, if you don’t create it, it’s not going to exist.” And added, “You have to feed it and you have to fuel it. And if you let it go, as if by magic, it will disappear by magic.” Nice. John is currently starring as Rob Shapiro for American Crime Story: O J Simpson Vs. The People.