At an October 2007 Saks party held in his honor, the king of red-carpet shoes is welcomed by his adoring fan and friend Ashley Olsen. Louboutin, a native Frenchman, fell in love with shoes in the dancehalls of Paris, then later honed his skills under famed cobbler Charles Jourdan. After designing for Chanel, Yves Saint Laurent, and Roger Vivier, Louboutin opened his first boutique in Paris in 1992—and has been outfitting the fashion set ever since.

Kristen Bell and Rachel Bilson turn out at an October 2007 Saks Fifth Avenue party for the cobbling maestro wearing—what else—Louboutins. The L.A. ladies demonstrate the incredible wardrobe-changing power of his shoes: The sexy, sky-high shoes transform any ensemble into a killer party-ready outfit. Very Prive 942 Peep-Toe Shoes, $790.00, Saks Fifth Avenue.

Charlize Theron's nude strappy Louboutin sandals nearly steal the show during the star's In The Valley of Elah photo call during the Venice Film Festival in September 2007. To duplicate Theron's long-legged look, slip into a pair of Louboutin's neutral-color heels. Yoze Kubrik Platform Pumps, $1,165.00, Saks Fifth Avenue.

Ashlee Simpson looks sweet as pie at a Longest Day of the Year party in Hollywood on June 22. Her glowing, youthful look—set off by an asymmetrical bright pink shift and Louboutin's patent leather mary janes—raises the question: Who could blame Pete Wentz for falling in love? Sock 212 Mary Janes, $625, Saks Fifth Avenue.

In one of her most memorable appearances to date, Naomi Campbell looks sleek and sophisticated while leaving her community-service engagement in the winter of 2007. No doubt Campbell's cool confidence comes from Louboutin's no-nonsense lace-up stiletto boots. Avedere Suede Boot, $1,120, Bergdorf Goodman.

On an October 2007 night in New York, Rihanna marries fashion and function by pairing a warm sweater dress, scarf, leg warmers, and black patent leather Louboutins. Simple 85 Pumps, $520.00, Saks Fifth Avenue.

Strutting in New York City during the filming of What Happens in Vegas, the sexy Cameron Diaz exemplifies why Louboutin refers to his shoes as follow mes. Very Prive Patent Pump, $770.00, Bergdorf Goodman.

Sienna Miller throws a coy smile over her shoulder at the Stardust premiere in London in October 2007. The style icon’s ruby Louboutin heels certainly complement her dramatic Alexander McQueen dress.Clichy Painted Pumps, $650, Net-A-Porter.