Oprah Winfrey & Stedman Graham | 35 Years

Oprah Winfrey and Stedman Graham have been together for 35 years, and just like celebrity couples who have a lasting romance, they are not married. The two believe tying the knot will only complicate things, so they choose not to do so. In fact, they are even afraid that if they exchange vows, they will end up needing the help of their attorneys to legally separate.

Graham had been married before, and it ended up in a separation not long after. He probably did not want the same thing to happen again. He was careful this time. The two met in 1974, but Winfrey and Graham started dating in 1986. At the time, the Queen of All Media began to rise to prominence, and questions about their romance got rampant. Though Graham proposed, the pair decided not to marry and stay together this way.