Graham has been the subject of much publicity since 1986, most notably through tabloid articles claiming to chronicle his ongoing relationship with Winfrey. Graham has been with Winfrey since 1986.[6]