1 of 15
After ringing in 2010 in St. Barts, Lindsay Lohan prepares to sail away with her designer luggage in hand Monday.
2 of 15
3 of 15
4 of 15
Rihanna prepares to take a dip with her new beau – Los Angeles Dodgers outfielder Matt Kemp – Monday while vacationing at a luxury resort in Cabo San Lucas, Mexico. According to an eyewitness, the couple "couldn't keep their hands off of each other" and "kept kissing while gazing out over the ocean."
5 of 15
6 of 15
Andy Roddick may be Down Under to play in the Brisbane International Tennis Tournament but the tennis pro and wife Brooklyn Decker still make time for local culture – and wildlife – during a visit to the Lone Pine Koala Sanctuary in Brisbane, Australia, Tuesday.
7 of 15
LAPPING IT UP
Talk about a cozy reception! Peepshow star Holly Madison pops backstage for a visit at the Chippendales show Monday at Las Vegas's Rio Hotel and Casino.
8 of 15
Accidentally on Purpose star Jenna Elfman proudly shows off her burgeoning baby bump Monday outside the Late Show With David Letterman in New York City. The actress – whose television character is also pregnant – is expecting her second child with husband Bodhi Elfman.
9 of 15
Gwen Stefani and husband Gavin Rossdale show off an impressive set of matching six-pack abs while vacationing with sons Kingston and Zuma (not pictured) on St. Barts Monday.
10 of 15
11 of 15
Look who's already working up a sweat in 2010! Ashley Olsen makes a run for it while jogging in Hollywood with boyfriend Justin Bartha (not pictured) on Monday.
12 of 15
She's a hair do! Sarah Jessica Parker keeps her signature locks in check Monday following a visit to the Serge Normant at John Frieda Salon in Manhattan.
13 of 15
14 of 15
THE BIG CHILL
Ashlee Simpson-Wentz braves the chilly weather in New York Monday for a stroll with 1-year-old son Bronx.
15 of 15
Star Tracks: Celebs on Social
Celeb Quotes of the Day: Mila Kunis, Amber Rose & More
Glee! Parks and Rec! Titanic! Your Favorite TV & Movie Stars Reunited
Drew Barrymore Recalls Flashing David Letterman, Plus More Celebs Who Addressed Their Biggest Pop Culture Moments