Oprah Reveals Her Perfect Date Night With Stedman Graham When it comes to date night with long-time boyfriend Graham, there’s one key ingredient: the kitchen. Oprah Winfrey, via Instagram Winfrey answered fan questions during "Ask a Staffer" on O The Oprah Magazine's Instagram account. Winfrey and Graham have been in a relationship for more than three decades and her food is still the way to his heart. Winfrey also described what specific meal makes the date night so perfect. Oprah Winfrey, via Instagram