Couples Watch

09/25/2006 at 06:00 AM EDT

• Paris Hilton, reconnecting with former beau Stavros Niarchos over a sushi dinner at L.A.'s Matsuhisa. The next night, after hanging out together at Teen Vogue's Young Hollywood party, the pair were spotted kissing at Hyde Lounge. "They left together holding hands," says an observer. So, are things over with Travis Barker? "They're not anything serious, I'll tell you that. She can have friends," Hilton's pal, model-actress Caroline D'Amore told us at the Hollywood Covered magazine launch party at Falcon.

• Lance Bass and boyfriend Reichen Lehmkuhl, sitting with their arms wrapped around each other at Skybar at the Shore Club in Miami. The couple then headed to Suite, where they hung out in the VIP room and did Patrón tequila shots and even danced to pal Justin Timberlake's song "My Love."

• Benjamin Bratt and Talisa Soto, leaving the Whole Foods store in Santa Monica with a cart full of groceries. The actor had his arm around his wife's waist as they went down the parking escalators.

• Chris Klein and new girlfriend Ginnifer Goodwin, making an appearance together at the Runway for Life event benefiting St. Jude Children's Research Hospital at the Beverly Hilton. Also there: Lisa Rinna, who's so supportive of husband Harry Hamlin's stint on Dancing with the Stars that she created a line of tee shirts and hats in his honor, which she sells at her L.A. boutique Belle Gray (among the slogans: 'Harry Rocks,' 'Harry's Harem' and 'Vote for Harry').

• Brooke Burke and fiancé David Charvet, walking hand-in-hand through the crowds at the Nautica Malibu triathlon, where Felicity Huffman and husband William H. Macy opted for the four-mile run rather than participate in the 18-mile bike ride and 1/2-mile swim. Before the Desperate Housewife and her man headed off on their jog, they snuggled as they strolled along the beach together.

Janet Jackson and Jermaine Dupri

Jim Rock / ABACAUSA

• Kathy Griffin, revealing she's still dating Major Todd Breassale, whom she paraded around town during Emmy weekend. "Major Todd's in D.C.," she told us at at a party hosted by producer Mark Burnett and AOL for his new show Gold Rush at Hollywood lounge Les Deux. "He's going back to Iraq. But he is hot, hot, hot, and I dig him. I talked to him on the phone today. I'm not done with him yet. He doesn't know war is hell until he's had me go off on him."

• Benji Madden, kissing Australian singer-actress Sophie Monk over lunch at L.A.'s Newsroom Café. That night, they stepped out again and had dinner at culinary hot spot The Ivy.

• Janet Jackson and Jermaine Dupri, cuddling at a Hennessy Paradis-sponsored 34th birthday party for Dupri at music producer Quincy Jones's Bel Air home. Also making the scene: Penélope Cruz, Grey's Anatomy's Isaiah Washington, Gabrielle Union and Sanaa Lathan.

• By MARGI BLASH, JED DREBEN, MARISA LAUDADIO, JENNY SUNDEL, CYNTHIA WANG, JON WARECH and NICHOLAS WHITE