"The first time I did The Oprah Winfrey Show in 1987, [I was] excited beyond compare," he recalls, "One of the first questions [from the audience] I received was the soul-searching, hard-bitten, straight in-your-face question: 'boxers or briefs?'
"[Oprah's] always been there, every afternoon or morning, as perennial as the air and as fresh as a cool breeze. Congratulations on 20 fabulous years, Oprah! You know what? You're good for television, you're good for America and you're good for the people of our world."
"Oprah, you are just an amazing woman and I wish you would run for president! I would vote for you and so would everybody else. We love you."
"When you went to Africa, it was something very touching knowing that a lot of those kids, they walked for two days and more than that without shoes to get to that party. It made such a difference in their lives, giving them hope and something to cuddle and something to bring back to their own soul and heart. Through your shows you've changed the perspective of the world, you've changed so many wonderful things. You give hope to people—that's tremendous, extraordinary.
"The show that I remember most was when you brought my whole family on the show. I was talking with you and you said, 'We have a surprise for you.' I turn around and my 13 brothers and sisters and both my parents appeared. You flew them in and that was an incredible moment for me and I'll never forget. I love you a lot—you stay well. Congratulations!"
"Also, after I had a baby, all you can do is just sit there and nurse the baby and watch Oprah! So thank you for all the hours of entertainment and thank you so much for having me as a guest!"
See more anniversary messages from Tom Cruise, Jennifer Aniston and more of your favorite celebrities.