The homecoming king. The cheerleader. The CIA intern? You may be surprised to find out what some celebrities were up to in high school and college.

For the most part, celebrities have their pick of whom they want to date. After all, being rich and famous tends to make you irresistible to the opposite sex. Yet despite their otherworldly hotness, impeccable style and killer bods, some celebs are still flying solo in the love department. So which celebs are currently on the market? Click through for a rundown of the 25 hottest singles.

These days holiday party invites start rolling in come early November and instead of wallowing in sheer, what-to-wear panic, be prepared to dress your party best this season—no matter what your shape. Whether you're curvy, boyish, petite, or full-figured, we've got 9 red carpet-tested tricks that will ensure your look is both festive and flattering.

This nonprofit organization urges smokers in America to quit the habit for 24 hours each November. A state chapter held the first smokeout and reportedly got 1 million people to quit for the day. Check out the celebrities who have gone nicotine free.

From Angie to Katy, we’ve tracked a lot of major makeovers over the last ten years. Click through to check out our fave befores--Gaga au natural, long haired Rihanna, blond Ashlee Simpson--and their stunning afters!

Back in 2000 (left), Angelina Jolie walked on the wild side with Morticia Addams extensions, vampire-pale foundation and edgy winged eyeliner. 10 years (and six kids) later, she's all about a enhancing her natural assets with dewy makeup.

Katie Holmes
With her girly ringlets and shimmery shadow, Holmes (left) was an adorable up-and-comer. 10 years later and Mrs. Tom Cruise is the picture of sophistication.

Nicole Richie
Remember when Nicole Richie was best known for being pals with Paris Hilton? Back in those days (left), the mouthy TV star favored bleached-out tips and glittery makeup. Now the Winter Kate designer channels her boho taste with sweeping bangs and shimmery makeup.

Michelle Williams
As the resident bad girl on Dawson's Creek, Williams rocked sweet curls and sheer red lipstick. Fast-forward to 2010 and she's the ultimate trendsetter with a platinum pixie and understated makeup.

Tina Fey
SNL writer Tina Fey made her debut behind the Weekend Update desk sporting a neat shag and brick-red lipstick. Now in the 30 Rock spotlight, the funnylady favors retro hairstyles and lush lashes.

Rihanna
Rihanna came on the scene as a Barbadian songbird with standard-issue waves. She's since dropped one adventurous look after the next, landing (for the moment) on a cherry red crop and matching lips.

Lady Gaga
High schooler Stefani Germanotta (left) topped off her long, light brown hair with hardly a hint of Bonne Belle. Lady Gaga, on the other hand, has a veritable arsenal of wigs, makeups, hats, veils, and er, meat, to finish her look.

Katy Perry
Katy Perry was a blonde? Believe it! As a Santa Barbara teen, she had a light, layered bob. Now a platinum-selling songstress, Perry's the consummate pinup girl with liquid liner, matte lips and structured curls.

Anna Paquin
Anna Paquin went from precocious young Oscar winner to True Blood's reigning bombshell. She contrasts her buttery blond with tawny skin to play the sexy, psychic Sookie Stackhouse.

Ashlee Simpson-Wentz
Pre-Pete Wentz, the young singer dyed her hair in her bathroom sink and sported edgy razor cuts. Now Simpson-Wentz has gone sophisticated (rock and roll style!) with an angled crop.