longest celebrity relationships in Hollywood that prove that love can last

Oprah Winfrey and Stedman Graham: 35 years

TV personality Oprah Winfrey met her longtime partner back in 1986. The couple has never gotten married, but they were engaged back in 2012. Their reasoning for skipping the ceremony? Oprah says it's because marriage is too normal for their far from normal relationship.

"If you ever interviewed him, he would tell you that had we married, we would not be together today," Oprah said in an interview with Access Hollywood. "Because he's a traditional man and this is a very nontraditional relationship."