1 of 15
On the way to shoot her new music video – or a pajama party? – at L.A.'s Social Hollywood on Tuesday, Britney Spears travels in comfort. But by the time the cameras rolled, Spears and her backup dancers were in identical blonde wigs and black trench coats.
2 of 15
Miley Cyrus, who recently celebrated her 15th birthday in her hometown of Nashville, heads back out on the road, hitting Charlotte, N.C., on Tuesday for her next tour stop.
3 of 15
DRIVING MISS LINDSAY
Lindsay Lohan gets a ride to Fred Segal in West Hollywood for some shopping on Tuesday, before heading to a Beverly Hills salon for an afternoon of pampering.
4 of 15
SIMPLY THE VEST
Multitasking High School Musical star Ashley Tisdale stops by MTV's New York studios on Tuesday to get TRL fans to vote for her new single, "He Said, She Said."
5 of 15
They may be an item, but Penélope Cruz and Javier Bardem go the distance to keep their romance under wraps as they swing by New York lounge Socialista on Tuesday.
6 of 15
TWO OF A KIND
Paris Hilton brings good tidings Tuesday at the Nissan Live Sets event on the Fox Studios lot in Century City, Calif. During the event, the heiress confessed to PEOPLE that she'd love to start a family, just like her pal Nicole Richie: "I want a baby so that our babies can play together."
7 of 15
What's the scoop? Gossip Girl costars Blake Lively and Chace Crawford are having fun shooting their CW drama on location in New York City on Tuesday.
8 of 15
NO MORE DRAMA
Leaving the O.C. drama behind her – or, at least to LC and Heidi – Kristin Cavallari reportedly heads to a business meeting in Beverly Hills on Tuesday.
9 of 15
While his boys are back in L.A. picking up American accents, David Beckham is in Sydney, showing off his fancy footwork during the Hyundai Club Challenge on Tuesday.
10 of 15
It's another stylish costume for Sarah Jessica Parker, who has a fashion black out on the set of the Sex and the City movie on Tuesday in New York.
11 of 15
While the writers' strike rages on, Grey's Anatomy hunk Patrick Dempsey stays in gear during a brisk ride through Los Angeles on Tuesday.
12 of 15
A radiant Nicole Kidman, in Balenciaga, enjoys the support of husband Keith Urban during the London premiere of her latest film, the fantasy epic The Golden Compass, on Tuesday at the Odeon Cinema.
13 of 15
ON THE CASE
After getting into trouble earlier this month, it's back to business for Shia LaBeouf, who filmed a scene for the upcoming movie Eagle Eye at Los Angeles International Airport on Tuesday.
14 of 15
BACK IN ACTION
After dining out with sister Ashley, Mary-Kate Olsen, who was recently hospitalized with a kidney infection, keeps up the pace with a shopping trip to a vintage furniture shop in downtown New York on Tuesday.
15 of 15
PRETTY IN PINK
She may want to retire at 25 to live on a farm – but Lily Allen isn't slowing down just yet. The singer struts her stuff (in a dress more suitable for the red carpet than the countryside) during the British Fashion Awards Tuesday at London's Lawrence Hall.