Yet, in a city where partners are constantly changing, there are a few pairings that have proven to be a real teammates. Top Ten Longest Hollywood Marriages
More from YourTango: On-Screen Loves Leonardo DiCaprio & Carey Mulligan Off-Set Drama?
We've found even more star-crossed celebrity lovers that have stayed together while romances among other elite have burned out.
1) Tim McGraw and Faith Hill—married 14 years
These country singers met while working on the Spontaneous Combustion Tour, and the sparks started flying. The years haven't seemed to cool their romance any. Now that they're married, the two try to make sure they're never apart for more than 3 days in a row.
2) Sting and Trudie Styler—together 28 years, married 18 years
Here's another example of a musician who's managed to keep the harmony in his marriage. After 46 years together in total and 4 children, the couple has found their rhythm. The best part about it is that there seems to be no end in sight.
3) Warren Beatty and Annette Bening—married 18 years
When Warren Beatty played, he played hard. Once he settled down, however, he settled down for good. He met actress Annette Bening when they costarred in Bugsy in 1991 and married her a year later. Since then, the couple has had four children. Score another one for dating at work. Stress Management: Balancing Work And Love
4) John Travolta and Kelly Preston—married 19 years
Not only has this couple endured nearly 20 years in the spotlight, but they've also found strength in each other and managed to become closer after losing their son Jett. If they can stay together through such a tragedy, we think they can get through anything.
More from YourTango: 'Bro Code' ... According To Ben Affleck & Kanye West
More Juicy YourTango Content: