"Congratulations, Oprah, on 20 years of you being you!" says Queen Latifah. "Thank you for helping me quit smoking. You had a doctor on who showed what a healthy lung looked like and one with lung cancer looked like, and that was really the connection I needed to make to help me become strong enough to really work hard to put the pack down, which I have done successfully! So thank you for everything! God bless."

See more anniversary messages from Tom Cruise, Jennifer Aniston and more of your favorite celebrities.