“I got lucky,” Matt Damon once said of his wife, Luciana Barroso. “I fell in love with a civilian.” Sure, it’s sweet to think that opposites attract, but the likelihood of a Hollywood star and an average Joe (or Jane!) getting together seems like a better fit for a story that unfolds on the big screen—which makes the times that it does happen all the more romantic. For proof that there’s plenty of love to be found beyond the limelight, here we take a look at 25 celebrities—or, rather, celebrity pairs—who demonstrate that love knows no star power (or lack thereof).