Oprah Winfrey and her longtime partner, Stedman Graham, almost tied the knot in 1992, but they decided that they would rather have a "spiritual union" instead. And after 25 years together, that seems to be working! Instead of being intimidated by the billionaire media mogul, Stedman has voiced his support of his partner's career -- and he even gave her a glowing speech during one of the final episodes of The Oprah Winfrey Show show in 2011. "Honey, you are so special. I am so happy for your success," he said. "It really does amaze me that I get to be around a woman who changes people's lives every day." Oprah has also spoken out about their love, stating in 2001: "Our relationship has gotten increasingly better over the years, in terms of us bonding and supporting one another. I'm more in love with him today than I was even five years ago."