Oprah Winfrey and Stedman Graham

Oprah Winfrey and Stedman Graham have been together since the early '90s, when the talk show host thought they were going to get hitched. The wedding never happened, but their relationship has lasted all those years since. "It was only important to me to be wanted enough to be married," she said in 2001, nearly a decade after they were supposed to tie the knot. Besides, she said people only care about marriage because of the big fancy weddings. "They want to see doves fly," she said. "They want to know what you wore, how much you spend on the cake, who came."