Den tyskfödda modellen fick omslaget till den Sports Illustrated Baddräktsfråga. "Hon behövde inte smink då, och det gör hon fortfarande inte", har makeupartisten Linda Hay sagt om bikinimodellen.
Nu en Victoria's Secret-ängel, gjorde Klum mörka hennes lås. "Att bli brunett tog fram de rosa tonerna i hennes perfekta hud", sa makeupartisten Charlie Green.
För GQ Men of the Year Awards, modellen rockade en skyhög pompadour och spelade upp hennes ögon. "Heidi älskar fransar ovanpå fransarna", har makeupartisten Linda Hay sagt.
"Kort hår accentuerar hennes otroliga benstruktur", har frisören Italo Gregorio sagt om hennes fragmentariska bob. "Hon älskade den här stilen."
Klum gick med sina andra Victoria's Secret-modeller på Angels Across America-turnén, i en frodig Farrah Fawcett-stil. Det året lanserade den upptagna stjärnan också sin succéshow Projekt Runway och föda dottern Leni.
Nya maken Seal "älskar när mitt hår är helt tillbaka", har Klum sagt. Gravid med sin andra son, Johan, bar hon en krona av flätor för 2006 års CFDA-utmärkelser.
"Mattröda läppar för Emmys-hon gjorde ett uttalande men såg fortfarande fräsch ut", sa makeupartisten Hay. Fräsch också? Hennes lösa, vågiga updo.
Multitasking-stjärnan lanserade sin Jordache-klädeslinje och ansiktsramande lager. "Hon föredrar lång lugg så att hon kan byta frisyr när hon tröttnar på dem", har frisören Michel Aleman sagt till. InStyle.
"Även gravid med sitt fjärde barn har hon felfri hud och fantastiskt hår", har frisören Helena Faccenda sagt om Klums axellånga skörd. "Men hennes absolut bästa tillgång är hennes leende."
Bara fem veckor efter att ha fött dottern Lou stod Klum (nu med flödande blonda förlängningar) värd för Victoria's Secret Fashion Show.
Aldrig en att nöja sig med en stil, Klum debuterade en Rolling Stones-inspirerad shag. "Hon var redo att ändra sitt utseende helt", sa stylisten Michel Aleman. "Vi hade gjort smällar förut, men jag tänkte att vi kanske kunde prova tjockare med en rundad, lurvig bob. Och sedan insåg jag att Mick Jagger hade exakt det snitt jag tänkte på!"
En extra djup sidodel var nyckeln till Heidi Klums enkla Grammys-updo. Den sexiga, informella konsistensen och den låga, röriga twisten var eleganta men ändå lättillgängliga.
För lanseringen av hennes Truly Scrumptious barnkollektion, gick Klum för lämpligt godisrosa streck.
Klum vet när det är dags att glänsa på en gala för barnsjukhuset Los Angeles. "För det här evenemanget bar Heidi en mycket glittrande klänning, och det var hon som faktiskt föreslog sätta lite gnistan i ögonen för att hålla det roligt för barnen", sa hennes makeupartist Sabrina Bedrani.
Återigen bevisade hon att hon är helt ålderslös, Klum klev ut med långa blonda lockar och djärvt svart foder vid 2016 års Billboard Music Awards.
En ljusögd Heidi anlände till Fashion for Relief-evenemanget under filmfestivalen i Cannes och såg strålande ut i en fallande miniklänning, gigantiska bågeörhängen och en halvt upphöjd hästsvans.