Oprah Winfrey Explains Opting for a 'Spiritual Partnership' Over br Traditional Marriage Winfrey and her partner, Stedman Graham, br believe that their three-decade long relationship br may have never worked out if they married. Oprah Winfrey, via br 'O, The Oprah Magazine' Oprah Winfrey, via br 'O, The Oprah Magazine' Oprah Winfrey, via br 'O, The Oprah Magazine' The media mogul defines their relationship br as a "spiritual partnership" and offered br insight as to why it works.