According to reports the couple have been dating since 1986 and were engaged in November 1992, but were never married.
Oprah opened up about why she makes few appearances in public with Stedman Graham. She told Vanity Fair,
“I stopped making as many public appearances with Stedman because I realized that every time there’s a new photograph, there’s a new story.”