When it comes to relationships, celebrities aren’t immune to failure, but it’s also not hard to find inspiring love stories in Hollywood. As the divorce rate rises, couples like David and Victoria Beckham and Gwen Stefani and Gavin Rossdale are proving two people can grow together in marriages that make it past the 10-year mark. And then there are duos that withstand the test of time even without a marriage license. Take, for instance, Goldie Hawn and Kurt Russell, two stars who don’t want to get married but whose commitment hasn’t seemed to waver in over 30 years.