Oprah Reveals Why She Never Married Stedman. Stedman Graham have been together since 1986, this is much longer then the standard hollywood union, yet the pair has never walked down the aisle, despite getting engaged a few years into the relationship. Instead, they found their own groove and forged a bond which works for them, even though it can appear strange to outsiders...and involve a whole lot of Gayle King.
In fact, it feels like their main problem is household members who like to talk to the tabloids or shop book deals concerning the intensely private bunch. With family like that, who can blame Oprah and Stedman for maintaining their inner circle tight? But that still has not stopped some odd things about their relationship. Strange Things about Oprah and Stedman Relationship.