1 of 16
WHERE THE PARTY'S AT
While the show didn't go on, the party does! Sean "Diddy" Combs (who was forced to cancel the British portion of his European tour with Snoop Dogg) carries on with his post-concert bash at London's Paper nightclub on Tuesday, where fellow musician Fergie (who turned 32 the same day) helped cheer up Diddy.
2 of 16
Not exactly: Paris Hilton grabs hold of a new dinner companion, Desperate Housewives star Josh Henderson, as the two share a late dinner at West Hollywood eatery Koi on Tuesday. "They weren't very shy about showcasing their affection – kissing and touching each other," a fellow diner tells PEOPLE.
3 of 16
Jennifer Lopez greets her fans as she and husband Marc Anthony arrive at the release party for her album Como Ama Una Mujer (How a Woman Loves) at Spotlight Live in New York on Tuesday. Inside the celebration, the singer performed a romantic duet with Anthony, after which she exclaimed, "How you like them apples? That's my baby, for better or for worse!"
Tell us what you think of J. Lo's recent outfits on our Off the Rack blog.
4 of 16
Gwen Stefani patterns her day around running errands in Santa Monica on Tuesday. Later, the singer was featured in a much-anticipated pre-taped segment on American Idol. And she'll return Wednesday to perform her single "The Sweet Escape."
5 of 16
Eva Longoria lets pal Mario Lopez in on the joke after dining together in Beverly Hills on Tuesday.
6 of 16
Enjoying the seasonably warm temperatures, Lucy Liu smiles for the cameras while on location in New York's West Village on Tuesday, where the actress is filming the summer pilot Cashmere Mafia.
7 of 16
And in other mafia news: Sopranos costars Robert Iler, Jamie-Lynn Sigler and James Gandolfini have one last family reunion at the New York premiere of their HBO drama on Tuesday. New episodes of the final season begin airing April 8.
8 of 16
RISING TO THE OCCASION
Vanessa Minnillo takes her hosting duties seriously at the one-year anniversary party for the Tracy Reese flagship boutique in New York on Tuesday. Minnillo, who counts Reese as one of her favorite designers, recently told PEOPLE, "I just love the store and love everything she does."
9 of 16
Showing her business-savvy stripes, Mary-Kate Olsen puts in a day at the office in Beverly Hills on Tuesday. Later, the busy mogul dropped by a private bash at West Hollywood's Bar Marmont.
10 of 16
NY STATE OF MIND
Earlier, Lopez hooks up with fellow singer-actress (and this week's TRL cohost) Hilary Duff during a surpise visit to the MTV studio in New York.
11 of 16
Heidi Klum's 4-month-old son Johan is already expressing himself (in tongue!) while accompanying mom on a lunch date at The Grove in Los Angeles on Tuesday.
12 of 16
In search of some in-flight entertainment? Kristin Cavallari picks up some unexpected reading material – the Barry Bonds bio Love Me, Hate Me: Barry Bonds and the Making of a an Antihero – before her flight from Los Angeles International Airport on Tuesday.
13 of 16
Dressed in head-to-toe gold, Mischa Barton guarantees her night will be a glittery affair as she heads to the Teenage Cancer Trust Noel Gallagher concert at London's Royal Albert Hall on Monday.
14 of 16
Taking no chances the day after a nasty spill on the ice with Today Show guest Will Ferrell, Meredith Vieira pads her delicates with the actor's mug during a visit back at the scene of the crime – the Rockefeller Center skating rink – on Tuesday. "I have only one thing to say to Will Ferrell," Meredith exclaimed as she turned around. "Kiss my a--"
15 of 16
Always on model behavior, Janice Dickinson gives good face as she stops by a MAC cosmetics store in West Hollywood on Tuesday.
16 of 16
After crisscrossing the U.S., Perfect Stranger star Halle Berry is joined by boyfriend Gabriel Aubry in Europe, where the couple prepare to board yet another flight at Rome's Ciampino Airport on Tuesday.