Paris's Hot New Love

Paris Hilton has been making the L.A. club rounds with her new beau, Greek shipping heir Stavros Niarchos (a.k.a. Mary-Kate Olsen's ex). And the nightlife-loving pair haven't been shy with their affection.

Recently, the couple hit Los Angeles club Mood, where they holed up at a VIP table. They kissed and cuddled throughout the night, and at one point, Hilton stood on the couch with her arms around Niarchos's neck and proceeded to make out with him.

Two nights later, they headed to the Spider Club, showing up at about 12:45 a.m. with an entourage of seven friends. The group joined pals Bijou Phillips and Danny Masterson in a booth and as soon as they settled in, Hilton and Niarchos began – you guessed it – smooching.

When they weren't cozying up to each other, they were playing bartender. Niarchos made cocktails with vodka, cranberry and orange juice, while Hilton passed a bottle of tequila around the table followed by a can of Red Bull. The hotel heiress also danced with Niarchos to DMX's "Ruff Ryders Anthem," Toni Basil's '80s classic "Hey Mickey" and N.E.R.D.'s "Lap dance," during which she performed a playful dance of her own.

Take That! She's handy with a sword in The Legend of Zorro, the sequel to 1998's The Mask of Zorro, but that isn't the only sharp object Catherine Zeta-Jones is adept at using. "Knitting and embroidery is what I did," she told us at the movie's Los Angeles premiere about how she kept herself entertained on the set. "I'm not the kind of person that can go to sleep in the trailer." Jokes costar Nick Chinlund, who plays a villain in the film: "It was a little difficult trying to adjust from Catherine wielding a sword to her wielding knitting needles."

And morphing back into an action heroine wasn't easy either. "I was a little rusty in the beginning," says Zeta-Jones. "It was more the choreography for me – the dance thing." But Chinlund says the Oscar winner is a force to be reckoned with. She's "very strong," he says.

Caught in the Act Kirsten Dunst, chatting with friends, including Maroon 5 lead singer Adam Levine, at the Tropicana Bar at the Hollywood Roosevelt Hotel. Also on hand: Joaquin Phoenix,Kiefer Sutherland and Heather Graham, hanging out separately.

 Minnie Driver, working out at the new New York Health & Racquet Club on the edge of New York City's East Village.