Sand blast: Beach-comber Leonardo DiCaprio made waves on the shores of Malibu with his reported real-life leading lady, Brazilian model Gisele Bündchen, and her Yorkshire terrier Vida. The actor next suits up to play a 19th-century mobster in director Martin Scorsese's drama Gangs of New York, which is set to begin filming in late summer.

From the top of the charts to the depths of the ocean, three of the Backstreet Boys—Howie Dorough (left), Kevin Richardson and Nick Carter—were positively bubbling after getting certified as scuba divers in Nassau, Bahamas. The trio took lessons in between recording their next album, due this fall.

While Spin City is on hiatus, Heather Locklear spent some quality blonding time with her daughter Ava, 2, in Santa Monica. The actress resumes shooting her ABC sitcom in August.

In L.A., Goldie Hawn and actress-daughter Kate Hudson put their heads together to emcee the Women in Film Crystal Awards. Will the twosome ever appear together in a movie? "It would have to be real special," said Hudson.

He may have married singer Amy Grant in March, but country crooner Vince Gill still played the field—as shortstop, that is—during the City of Hope Celebrity Softball Game, a Nashville benefit for cancer patients.

Samuel L. Jackson (right) and Richard Roundtree teamed up at Shaft's Manhattan opening. Jackson plays the nephew of Roundtree's original detective.

The new V.I.P. in Pamela Anderson Lee's love life? Swedish supermodel Marcus Schenkenberg, who chivalrously carried their boogie boards in Malibu.

In Manhattan, Today show cohost Matt Lauer cozied up to his wife, model Annette Roque, at the Fresh Air Fund benefit, which raised about $1.5 million for underprivileged kids.

Natural born filler: In L.A., Juliette Lewis, who will appear in the upcoming drama The Way of the Gun, held her own while getting pumped up at a service station.

Meanwhile, also in L.A., actress Reese Witherspoon displayed her talent for multitasking as she gassed up her car and chatted on her cell phone at the same time.

In Malibu, Catherine Oxenberg captured husband Casper Van Dien's attention as she personalized a champagne flute that will be part of an eBay auction next month to benefit the Kenny G Miracles Foundation.