04/29/2008 AT 06:00 AM EDT
and Justin Long,
walking down a hill after a hike through Hollywood's Runyon Canyon. According to a fellow hiker, the two were "deep in conversation" and they "strolled down the mountain at ease." The happy couple also was spotted this weekend at the Grove in Los Angeles checking out Harold & Kumar Escape from Guantanamo Bay.
, sharing a romantic dinner with Tony Romo
at Hard Rock Hotel & Casino
's Ago. The duo sat in the back private room feasting on Italian dishes and engaged in heavy conversation. The day before, a solo Romo dropped $12,000 on two VIP tables at Wynn Las Vegas
's Tryst Nightclub before returning to his three-bedroom penthouse at the Hard Rock.
, strolling with a male pal through New York City's West Village. Laughing with her friend, the actress clutched the scarf wrapped around her shoulders.
Also enjoying the brisk New York air: Tobey Maguire
, riding his bicycle, sans helmet, with a male friend.
Out partying in the desert for the Coachella Valley Music & Arts Festival, newly single Jamie Lynn Sigler,
singing along to "It's Raining Men" during a karaoke session at a T-Mobile-sponsored party in a private airport hangar. The actress also dug into a plate of nachos at the bash. Meanwhile, Carmen Electra
paraded around, hand-in-hand with fiancé Rob Patterson.
The couple lounged together on a couch by the bar – then later hit the dancefloor. Also there: Paris Hilton
and Benji Madden.
The duo made sure to check out DJ AM
's set before leaving well after 2 a.m.
By PAUL CHI, MARK GRAY, LISA INGRASSIA, KRISTEN MASCIA and ALYSSA SHELASKY
Want to see where the celebrity action goes down? Tour all the Celebrity Hot Spots.Monday's Couples Watch >