Тази звездна двойка е заедно от далечната 1986-та, а една от най-известните дами в света се сгоди за автора и бизнесмен още през 1992-ра, но двамата така и не сключиха брак, като решиха да отменят церемонията, която щеше официално да ги провъзглъси за съпруг и съпруга. Ето как коментира връзката си телевизионната водеща и медиен магнат, Опра Уинфри: ”И аз, и Стедман сме сигурни в едно - Ако се бяхме оженили, нямаше да сме заедно днес! И двамата сме твърде свободолюбиви, и сме много по-щастливи да сме заедно по нашия, собствен, уникален начин."