Jay-Z and Beyonce at Gjelina; Britney Spears Dates New Dude at Banzai

Beyonce Knowles

Cupid's arrows were flying this week, as stars and their beloveds hit the town for Valentine's Day gougings dinners. Nicole Kidman looked relieved to be with a non-Scientologist nutjob while leaving Eveleigh last night with her husband, Keith Urban, while Britney Spears met up with a new squeeze at Banzai Sushi, Katy Perry and John Mayer enjoyed a date at Vincenti, and Chris Evans and Minka Kelly decided to cook at home following a shopping trip to Gelson's. But while Jay-Z and Beyonce might have had a good time at Gjelina this week, their table-mate Kelly Rowland again had to suffer the torture of a third-wheel, reportedly breaking into tears on Abbot-Kinney following her meal. To see where else famous lovers and spurned partners were eating in L.A. this week, look below.

Banzai Sushi: Britney Spears stopped by for lunch in her adopted home of Calabasas with her new dude. [Entertainment Wise]

Cut: Scottish pop-star Darius Campbell took his wife, Natasha Henstridge, for a romantic dinner and carriage ride. [Daily Mail UK]

Eveleigh: Nicole Kidman and Keith Urban held hands over a romantic Valentine's Day dinner. [E!]

Gelson's: Chris Evans and Minka Kelly did some grocery shopping in Studio City for Valentine's Day. Stars: Continuing to be like us. [Daily Mail]

Gjelina: Kelly Rowland cried after having lunch with Solange Knowles, Jay-Z, and Beyonce. Was it something Hova said or can we pin this on a snooty server? [Inquisitr]

Sushi Roku: Carrie Underwood chased a Grammy victory with dinner, getting a sparkler in her dessert at the Hollywood location. [GS]

The Ivy: Jessica Simpson and her man celebrated their love at the celeb-spotting restaurant. [Celeb Baby Laundry]

The Palm: Kiefer Sutherland ate a steak on Monday after playing in the restaurant's Gigi Golf Classic benefit. [GS]

Vincenti: Katy Perry and John Mayer enjoyed an Italian dinner on Valentine's Day. [Glamour]

Have a great President's Day weekend. We'll see you back here on Tuesday!