Patrick Dempsey and wife Jillian Photo by: Jeff Vespa / WireImage
Couples Watch | Patrick Dempsey
• New parents Patrick Dempsey and wife Jillian, holding hands and looking into each other's eyes at Japanese eatery Katsuya in Brentwood, Calif. "They looked so sweet together," a restaurant patron tells us.

• Gwyneth Paltrow and Chris Martin, sipping on grappa after a cozy dinner at new New York City eatery Morandi. The pair has been making the foodie rounds in the Big Apple: The night before, they feasted at Italian restaurant A Voce with Paltrow's brother Jake.

• Grey's Anatomy star Kate Walsh and Brothers & Sisters actor Dave Annable, taking in the ocean view together at L.A. restaurant Duke's Malbiu. After ordering margaritas, the pair headed over to the window to watch the sunset.

• Grey's Anatomy's Ellen Pompeo and fiancé Chris Ivery, partying with pal Sandra Oh at L.A.'s Hyde Lounge. Also making the scene: Clive Owen and Heroes actor Santiago Cabrera.

• Felicity Huffman and William H. Macy, celebrating the actor's 57th birthday with a dinner party at swanky L.A. steakhouse Jar.

Keith Urban and Nicole Kidman Photo by: LDP Images
Couples Watch| Patrick Dempsey, Keith Urban, Nicole Kidman
• Dancing with the Stars's Cheryl Burke and new beau Matthew Lawrence, kissing on the dance floor at L.A. club Area. The two shook their groove thing to Bruce Springsteen's "Dancing in the Dark."

• Eddie Murphy and Tracey Edmonds, having a jovial dinner with über Hollywood producer Brian Grazer and wife Gigi (the couple separated last year) at Beverly Hills steakhouse Cut.  

• Nicole Kidman, resting her head on husband Keith Urban's shoulder as he wrapped his arm around her at Eric Clapton's concert at L.A.'s Staples Center.

• By JENNIFER GARCIA, ALISON SINGH GEE, LISA INGRASSIA and BRENDA RODRIGUEZ