Греъм и Уинфри се срещат на благотворително събитие - набиране на средства през 1986, г. и оттогава са заедно. Уинфри няколко пъти е заявявала, че никога не би се омъжила, не иска да има деца и не съжалява за решението си. „Не бихме се венчали, защото бракът изисква различен начин на живот.“, заяви Уинфри през 2017 г.