Star Halloween Costumes!

Credit:

Gwen Stefani

Stefani, 40, went for a spooky stroll in 2008 dressed as an egg.

Credit:

Lauren Conrad

The former Hills star, 23, was a sexy sailor during a 2007 nightclub bash at L.A.'s Les Deux.

Credit:

Paris Hilton

Hot cop alert! Hilton, 28, donned fishnet stockings and a sexy policewoman's outfit three years ago in Beverly Hills.

Credit:

Heidi and Spencer Pratt

For a pal's Santa Monica holiday bash in 2007, the Pratts -- who wed in April 2009 -- went as a mermaid and Spider-Man.

Credit:

Kim Kardashian

Girl power! Kardashian, 29, showed off her super-star appeal as Wonder Woman in 2008.

Credit:

Mariah Carey and Nick Cannon

The singer, 40, and her TV host hubby, 29, dressed as milk and cookies at their own Halloween Eve Costume party at New York City's Marquee nightclub last year.

Credit:

Heidi Klum

The new mom, 36, painted herself blue and had all hands on deck at her annual Halloween bash in 2008, dressing as the Hindu goddess Kali.

Credit:

The View Cohosts

To celebrate Halloween on their talk show last year, each of the ABC show's hosts (from L-R) Whoopi Goldberg, 53, Joy Behar, 66, Sherri Shepherd, 42, Elisabeth Hasselbeck, 32, and Barbara Walters, 80, dressed as a former U.S. President.

Credit:

Kelly Ripa and Regis Philbin

Make it work! The Live With Regis and Kelly cohosts Ripa, 39, and Philbin, 78, impersonated Project Runway's Heidi Klum and Tim Gunn in 2008.

Credit:

Today Cohosts

For their annual holiday-themed Today broadcast in 2008, NBC's Meredith Vieira, 55, Matt Lauer, 51, and Ann Curry, 52, and Al Roker, 55, each dressed as a famed storybook character.

Credit:

Audrina Patridge

Reality star Patridge, 24, channeled the Material Girl at a 2007 Halloween bash in Hollywood.

Credit:

Jack Osbourne

Ole! The 23-year-old son of Ozzy and Sharon Osbourne dressed as a taco -- and donned a sombrero! -- for a 2008 bash at Hollywood's Roosevelt Hotel.

Credit:

Jada Pinkett Smith

The actress, 38, and her daughter, Willow (who will celebrate her 9th birthday on Halloween!) dressed as Super Woman and a princess for the AIDS Foundation's 15th annual Dream Halloween benefit in Santa Monica, Calif., in 2008.

Credit:

Alyssa Milano

Married last September, Milano, 36, showed off dainty fairy wings at Heidi Klum's 2006 party in L.A.

Credit:

Anne Hathaway

The Rachel Getting Married actress, 26, walked like an Egyptian at Heidi Klum's costume bash in 2004 at New York City's Marquee nightclub.

Credit:

Bethenny Frankel

The engaged and pregnant Real Housewives of New York City star, 38, brought pup Cookie along for a holiday bash on wheels dressed as a roller girl in 2008.

Credit:

Reese Witherspoon

Witherspoon, 33, dressed as a witch during a night of trick or treating in 2007.

Credit:

Liv Tyler

Tyler, 32, (with son Milo, now 4) sported a Pocahontas costume in downtown New York in 2007.