updated 06/13/2005 AT 01:00 AM EDT

originally published 06/13/2005 AT 01:00 AM EDT

While on her way to a May 25 benefit in N.Y.C., Mariah Carey got word that her new single "We Belong Together" had topped Billboard's Hot 100 chart, extending her record-breaking career total to 16 No. 1 singles for a female artist. (Only Elvis and the Beatles have more.) Island Def Jam chairman Antonio "L.A." Reid, also at the event, quickly planned an impromptu bash for Carey, and later that night, Nelly, Jermaine Dupri and other pals of Mariah's gathered in a private room at Jay-Z's 40/40 club, drinking champagne and wine (Mariah's own label) and eating cake with an image of her single on it. Partying until 3 a.m., Carey got only an hour of sleep before her Good Morning America segment the next morning.

Brooke Shields celebrated turning 40 with a party in London, where she's starring in Chicago. Among the guests at posh eatery Mint Leaf was David Schwimmer, in town for a production of Some Girl(s). But for Shields, the big surprise was husband Chris Henchy, who arrived unannounced after flying in for the soiree. A giddy Shields reveled until midnight, enjoying a chocolate-topped cake with berries and cream. "For a woman who just wrote a book on postnatal depression, she looked pretty happy," a partygoer tells us.

Though Gwyneth Paltrow moved out of her Manhattan townhouse last week, she and husband Chris Martin have yet to find a new home in the area. "They're looking" for a house outside the city with more space and a yard for Apple," says her rep. The pair hopes to find a place within a few months, but until then will live on the road as Coldplay's summer world tour continues.

Ashley Olsen caused patrons at the Dime to do a double take when she turned up just before midnight at the L.A. bar May 26 with a group of friends including David Katzenberg, who used to date Ashley's sister Mary-Kate, A rep for the twins nixed any suggestion that Katzenberg may have swapped Olsens. saying, "They're all good friends." in fact, Ashley only stayed long enough to pose for a few pictures with pals before bolting with them for the gay dance club Heaven. "She was having a great time." says one fellow reveler. Three days later, Ashley joined Mary-Kate at Nicole Richie's Memorial Day weekend party in Beverly Hills to munch on barbecue along with Scarlett Johansson, Lindsay Lohan and Selma Blair.

Tavern, the Hamptons, May 28: Wearing a blue Los Angeles Clippers baseball cap, Leonardo DiCaprio hangs out in the VIP room with pals during the grand opening of the Long Island club.... Beverly Hills Hotel, L.A., May 25: Russell Crowe keeps his wife, Danielle Spencer, his mom, Jocelyn, and two friends happy by making sure that event organizers gave free pairs of UGG boots and purses to all four, saying, "We Aussies love our sheepskin" during a party for Gigi Levangie Grazer's book The Starter Wife.... MGM Grand, LAS VEGAS, May 27: Alicia Keys follows up her performance at the Garden Arena by rushing over to see the late show of the new Cirque du Soleil spectacle KA.

MORE ON: Mariah Carey

From Our Partners