Why Oprah Winfrey And Stedman Graham Never Married. Oprah Winfrey and Stedman Graham have been together for so long, that it's hard to remember a time when they weren't in a relationship. At the same time, it can be easy to forget that the happy couple is still together.