CRUZ'S KISSIN' CAMEL

HOLLYWOOD, APRIL 4
Was Freedom the camel taking liberties? Not at all. "He's my date tonight," said Penélope Cruz of her escort at the premiere of Sahara, her new action film. Her other costar—and real-life beau—Matthew McConaughey frolicked in the waves (right) in Miami before joining her in L.A.

LONDON, MARCH 25
For one day, she was the Too-Much-Material Girl: Madonna hikes up her gown en route to a photo shoot with hair stylist Andy LeCompte.

SYDNEY, APRIL 4
Red alert: Nicole Kidman turns up in a crimson Lanvin dress at the Sydney Opera House for the premiere of the thriller The Interpreter. The Aussie actress's dates? Her family members, including younger sis Antonia.

PUP TAILS

LOS ANGELES, MARCH 29
Jessica Simpson bonds with her new pooch, a Maltese-poodle named Daisy, at a local mall.

HOLLYWOOD, MARCH 30
Debra Messing didn't mind being pupstaged by her dog Laila, a Coton de Tulear, who stole the limelight at a local park.

NEW YORK CITY, MARCH 24
Luca, Mary-Kate Olsen's chocolate Lab, took to the streets after a stay at New York Dog Spa & Hotel.

RIO DE JANEIRO, BRAZIL, MARCH 29
Perfectly cut out for the job, Naomi Campbell basks in the sun during a photo shoot for the "Naomi Campbell by Rosa Cha" campaign. The swimwear line was co-created by the supermodel and Rosa Cha designer Amir Slama.

MALIBU, APRIL 3
One-stop chopper: After grabbing lunch with a friend, a stubbly Jim Carrey takes his Harley for a spin up the Pacific Coast Highway.

SANTA MONICA, MARCH 30
Avid surfer Jerry O'Connell demonstrates swell form at the beach, where he also watched his steady, Rebecca Romijn, film Pepper Dennis, a pilot for the WB network.

LOS ANGELES, APRIL 4
In her first role since giving birth last May, Gwyneth Paltrow weathers an on-set storm with costars Evan Rachel Wood (center) and Jill Clayburgh while filming the drama Running with Scissors.

CAMP PENDLETON, SAN DIEGO, APRIL 1
Corps audience: A patriotic Heather Locklear accompanies daughter Ava, 7, and husband Richie Sambora to Rockin' the Corps. Sambora performed at the concert, which benefits the Marines.

LOS ANGELES, MARCH 29
The pickup artist: Multitasking mom Reese Witherspoon bends, stretches and retrieves her sunglasses while balancing Deacon, 17 months, on her shoulders. Is there anything this woman cannot do?

ON THE SET

NEW YORK CITY, MARCH 31
Cynthia Nixon (right) and her partner of over a year, New York City education activist Christine Marinoni, attend the opening-night party for the Broadway play Doubt at Manhattan's The Supper Club.

LAS VEGAS, MARCH 30
That's wrap...for Drew Barrymore's hair, anyway, on the set of her drama Lucky You, costarring Eric Bana, Robert Duvall and Debra Messing.

SAINT VINCENT, MARCH 31
Orlando Bloom preps to reprise his swashbuckling role in Pirates of the Caribbean: Dead Man's Chest. Johnny Depp and Keira Knightley will also return for the sequel.

JACKSONVILLE, FLA., MARCH 30
James Gandolfini and John Travolta appear well-suited to play 1940s detectives in Lonely Hearts, a drama due next year.

More From This Article

For more celebrity photos, go to www.people.com or AOL (Keyword: People)