Oprah Winfrey’s longtime paramour, Stedman Graham. Winfrey and Graham have been together since 1986, but they made headlines this week for appearing in public together for the first time in seven years at an event celebrating the 40th anniversary of The Oprah Winfrey Show. In other words, the amount of time since we last saw Winfrey and Graham out in the world together is longer than any romantic relationship I’ve ever had! Winfrey and Graham, a businessman and author, first met at a charity event, and though they were briefly engaged in the 1990s, they never tied the knot. Winfrey, for her part, has spoken out about how choosing not to get married to Graham may just be the secret to the longevity of their relationship.