• He bragged that he would be joined by special guests during a series of concerts at his Hailey, Idaho, bar The Mint - and Bruce Willis wasn’t kidding. During the second of his two-night stand, the actor’s daughter Rumer Willis emerged from the side of the stage - where she had been dancing - to perform for the crowd. According to a concertgoer, the younger Willis earned thunderous applause as champagne-sipping guests took in the show. Meanwhile, the night before, Willis and his band was joined by Steve Miller.

• Kristin Cavallari, introducing herself to Lionel Richie inside Villa, a West Hollywood club. After shaking the ’80s icon’s hand, the Laguna Beach star returned to her friends who were dancing to Eminem’s song “Lose Yourself.”

• It wasn’t all business for Lindsay Lohan during her visit in Capri, Italy. Sure, she was there to be honored at the 12th annual Capri Hollywood Film Festival, but the starlet also made a shopping trip to the island’s small Prada shop, and enjoyed a dinner at the Relais La Palma.

• Tyson Beckford, hosting the opening of Club Nikki in Miami’s South Beach. The model presided over the festivities - and guests enjoyed champagne on the club’s plush white couches or outside on a back deck overlooking the beach. Beckford and his entourage hung outside before hitting the VIP stage, a clubgoer reports. Other guests included: Damon and Marlon Wayans and former Project Runway finalist Uli Herzner.

• Mario Lopez, partying at Hollywood nightspot Central with girlfriend Karina Smirnoff. Also there with a group, Lopez seemed pleased when a waitress bought red holiday-themed shots for the table. Lopez and his friends clinked their glasses, shouted “Prospero A%26#241;o Nuevo” (translation: “Happy New Year”) - then downed the drinks.

• By KRISTIN HARMEL and JENNIFER LIEBRUM

Tuesday’s Caught in the Act >

• Bruce Willis, sharing some ice cream with Karen McDougal, a former Playboy Playmate

of the Year, during a vacation in Saint-Tropez. The pair split off for a

bit, with Willis stopping in for a haircut at Jacques Dessange and a walk

around the town’s Quai St. Joseph, while McDougal went shopping. The pair

also took a beachside stroll, and headed to lunch at Le Voile Rouge

beachclub.

• Paris Hilton, hiding out (and crouching down) in

the back of a the Diesel bookstore at the Malibu Country Mart. Why the

covert tactics? A bookstore source tells us that the heiress just didn’t

want her picture taken by the throng of paparazzi - especially since a

local police officer was outside to check out the commotion. Hilton

stayed in the store for about 10 minutes, then headed next door to Pet

Headquarters, where she browsed through the dog-leash section but left

empty-handed. Hilton wasn’t as camera shy in this store, posing

for pictures with fellow pet lovers.

• Paul McCartney, taking in a James Taylor concert as part of the Hampton Social @ Ross concert series with a group that included an unidentified female friend, his daughter Stella and her husband. McCartney even showed off some fun dance moves for his daughter. Other celebs in attendance: Mischa Barton, Mary-Kate and Ashley Olsen, a pregnant Jill Hennessy and Christie Brinkley, who briefly chatted with the former Beatle.

• With T.R. Knight holding her hand, Drew

Barrymore took Las Vegas by storm to celebrate the birthday of a longtime

friend. Barrymore and her posse began with dinner at Stack Restaurant and Bar where they enjoyed steak and Kobe sashimi. Later, the group took in the Beatles-inspired Cirque du Soleil show, LOVE, and after the performance, Barrymore, Knight and company hit up Jet Nightclub for more

good times. A source tells us: “She and T.R. %26#91;held%26#93; hands all

night.” At the club, the group hung out in a VIP area behind the deejay booth,

though Barrymore “was dancing so much that she hardly sat down,” a source tells us.

• Lucy Liu, dining with four guests at Greek restaurant Periyali in New York City. Just a week after her last meal there - where she was welcomed with a shower of rose pedals (a restaurant tradition bestowed upon special guests) - Liu returned. This time, she ate the house specialties, including octopus and lamb chops.

• A stunning and single Dita Von Teese, having a girls’ night out at West Hollywood’s Chateau Marmont. Dressed in a slimming grey-and-black sheath, Von Teese and her friends dined in the garden area, while people kept looking over and staring. The group immediately ordered water

and a round of mojitos for all, sitting at their round table and telling

stories over dinner.

• By JENNIFER GARCIA, MARK GRAY, KRISTEN MASCIA, PETER MIKELBANK,

JEFFREY SLONIM and DANIEL J. VARGAS

Monday’s Couples Watch >

Lest anyone was worried about how Owen Wilson has been coping since his split from Kate Hudson, one famous pal says he’s just fine.

“I think he’s doing well,” Bruce Willis told PEOPLE Wednesday at the London premiere of his Live Free or Die Hard. “He’s the vagabond of Europe.”

Willis and Wilson, who costarred in the 1999 comedy Breakfast of Champions, caught a Rolling Stones concert in Paris on Saturday, and flew to Germany together on Sunday, where they dined at Italian restaurant Bocca di Bacco after Monday’s Berlin premiere of Willis’s movie.

Wilson, 38, whose relationship with Hudson ended just before Memorial Day weekend, was also recently spotted strolling around Paris with a mystery brunette.

At the Die Hard premiere in London, Willis, 52, happily signed autographs and posed for photos with fans, dismissing the idea that it’s hard to be constantly in the public eye. “There’s not any pressure at all,” he told reporters on the red carpet. “It’s fun. I have an easy job.”

• Reporting by PETER MIKELBANK and DREW TEWKSBURY

Bruce Willis famously gets along with ex-wife Demi Moore’s new husband, Ashton Kutcher - but, he reveals, it wasn’t always so easy.

The Live Free or Die Hard star, 52, who has said he even vacations with his ex and Kutcher, tells the July issue of Playboy that it was pal Will Smith who helped him get over his jealousy when Moore and Kutcher first started dating.

“During some very dark hours he talked to me about it,” Willis says. “He said, ‘Dude, you’ve got to do whatever it takes to get the kids and all the spouses or the girlfriend together. You’ve got to show your kids it’s okay.’ It was like a light went on. Ding. So Will, thanks. And thanks for all those good movies you’re making.”

(The New York Post’s Page Six column was first to report those comments.)

Of course, now he and Kutcher, 29, are pals. “In the luck of the draw I am fortunate to have Ashton in the family,” Willis says. “It took a long time for people to wrap their minds around the fact that I could be friends with my ex-wife’s new husband, but we are friends.”

Willis, whose 18-year-old daughter Rumer is friends with Lindsay Lohan, says both he and Moore have talked to children about drugs: “We have an ongoing conversation. They have the gene, and we warn them: ‘You have a predisposition to be an alcoholic.’ It’s on her side of the family and mine. It’s something to be aware of. My kids are strongly antidrug.”

Plus, Willis says he makes sure to spend lots of quality time with his daughters (he and Moore are also parents to Scout, 15, and Tallulah, 13). “When you have kids, it is so much more fun,” he said Wednesday on Ryan Seacrest’s KIIS-FM radio show. “My three daughters are my three favorite people on earth.”

The secret to his great relationship with Moore? “A lot of people have a hard time letting go of the things that can end a relationship, but we’ve managed to put the kids first,” he told Seacrest. “Here’s the trick: Try not to take your time on earth for granted. … Death waits for us all. The only answer is to get out there and live each day.”