Celebrities are infamous for short-lived romances, and given the nature of their careers, who can blame them? Combine the frequent separation due to work schedules with the pressures of tabloid attention, and you’ve got a recipe for stress on any relationship. That said, there are a number of celeb romances that have beaten the odds and stayed strong for upwards of 10 years. There are longtime couples, including Will Smith and Jada Pinkett Smith, who have given their fans insight into their relationships. Some have preferred to stay mostly out of the spotlight: Lily Tomlin, for example, has said that in 2013, she and wife Jane Wagner tried to get their marriage license without being recognized to avoid press coverage. (It’s worth noting that same-sex couples have often faced even more scrutiny and judgment by the media and public than most heterosexual couples, even as marriage laws have changed.) Still others, like Oprah Winfrey and Stedman Graham, have shown us that marriage isn’t a prerequisite for decades of happiness. Ahead, discover the relationship secrets of 14 famous pairs who have been making it work for a decade or more.