Marc Anthony and Jennifer Lopez Photo by: Alex Berliner / BEImages
Couples Watch | Jennifer Lopez, Marc Anthony
Jennifer Lopez and Marc Anthony, celebrating at a listening party for her new Spanish-language album Como Ama Una Mujer at a private residence in South Beach. "I'm so excited!" Lopez yelled to the crowd of 150 VIP's and industry types. As the couple listened to the album (Anthony is a producer on it), they danced in their chairs and sang along. "Watching them laugh together and talk about their work, you could tell they were in a loving relationship," says a partygoer. Afterward, they attended a dinner at a wine cellar in Miami Beach restaurant The Forge.

Katherine Heigl and her musician fiancé Josh Kelley, shopping together at a Borders bookstore in Hollywood. "They bought home improvement books and magazines," an onlooker tells us.

Avril Lavigne and Deryck Whibley, kissing over dinner at L.A. eatery Koi. Later, they headed to Hyde Lounge, where they sipped on Veuve Clicquot Ponsardin champagne and continued their PDA fest. Also at Hyde: single Hilary Duff and sister Haylie, who hung out with San Francisco Giants pitcher Barry Zito and other revelers.

Paris Hilton and Stavros Niarchos, double-dating with Nicky Hilton and David Katzenberg at West Hollywood club Area, where on-again Paris and Stavros cuddled in a VIP booth. "They were having a blast," an onlooker tells us.

Eddie Murphy and Tracey Edmonds Photo by: Malcolm Ali / WireImage
Couples Watch| Jennifer Lopez, Marc Anthony, Directors Class
Pregnant Jenna Elfman and husband Bodhi, sharing snacks over a screening of Oscar-nominated Spanish film Pan's Labyrinth at the ArcLight Cinemas in Hollywood.

SAG Award winner and Oscar nominee Eddie Murphy and girlfriend Tracey Edmonds, holding hands and whispering over a dinner of whitefish with spinach and sauteed artichokes at Italian eatery Ago in West Hollywood.

• By KIMBERLY LANSING and JON WARECH
This week's cover

On Newsstands Now!

JOSH & FERGIE: ROCKED BY SCANDAL

Did he cheat with a stripper?

Married less than a year, the couple denies an Atlanta woman’s claims that she and Josh had a fling
Note that this week’s cover of PEOPLE may differ regionally

Save $1.00 off this week's issue. Click here for coupon