Current age: 41
Career at 20: Kate kicked off the waify, "heroin-chic" look of the early 1990s after she became the face of Calvin Klein in 1994. She starred in the now-infamous ads for Obsession, CK One, and Calvin Klein Underwear alongside Mark Wahlberg. That same year, she also made her first appearance in the Pirelli calendar and on the cover of British Vogue.
Relationship status at 20: Kate dated Johnny Depp for four years from the time she was 20. They were engaged for a couple of months before calling it quits in 1998.
Quoted: While she's often mum, Kate did talk about being 20 in her book: "At the age of 20, I have traveled all over the world and have seen and learned about many different cultures, an education that is not available in any school. I consider myself extremely lucky. I also realize that with any amount of good, comes a certain amount of bad. That's fine. A lot of horrible, unfair, untrue things have been said about me. I've been labeled viciously by the majority of the media, which in turn has fueled the rumor mill. I can only say that the best revenge is success, and that the more visible they make me, the more invisible I become."