Oprah Winfrey And Stedman Graham Married : Winfrey and her boyfriend stedman graham have been together since 1986.