Опра и Стедман са заедно от 1986 г., но не са женени – през 1992 г. се сгодяват, но решават, че не им е нужно брачно свидетелство, за да са уверени в любовта си. Двамата не обичат да афишират връзката си, но от време на време качват подобни очарователни снимки, на които си личи, че все още се обичат.