1998:

"My parents were both pretty cool," Klum has said of her upbringing. "I was allowed to wear makeup, highlight my hair and have boyfriends."

2001:

The brunette stunner used some serious moxie to further her modeling career. "When I started, I was the catalog queen," she has said. "But I just pushed and pushed. I was the biggest pain in the butt."

2003:

Blonde and bobbed, Klum smiled for the cameras at the premiere of Charlie's Angels 2: Full Throttle.

2005:

Bold lips and lashes aside, when it comes to beauty, Klum thinks skin. "Heidi's skin is naturally gorgeous, but concealer gives it a flawless finish," makeup artist Sabrina Badrani has said.

2006:

Husband Seal, "loves it when my hair is all back," Klum has said. She donned a coronet of braids for the 2006 CFDA awards.

2007:

The secret to Klum's standout peepers? Mink eyelashes. "They give you Bambi lashes, not Halloween lashes," she has said.