Опра и Стедман за първи път са забелязани заедно през 1986 г. Това беше и годината, в която стартира нейното хитово шоу, а Стедман е до нея оттогава.