Jay-Z and Rihanna left Katsuya separately Photo by: GSI Media; David Aguilera / FilmMagic
Rihanna and Jay-Z Talk Shop Over Sushi
After returning from a girls getaway with Katy Perry in Barbados, Rihanna was spotted hitting the town with Jay-Z Thursday night.

The two dined with five other guests at Katsuya Hollywood, and were talking about their new music, says a source, adding that it wasn't all business. "They had a really good time."

The casually-dressed group dined on yellowtail with jalapeño, miso cod, and baked crab hand roll, complemented by Houereki sake.

Meanwhile, across the restaurant both Jessica Simpson and Leighton Meester dined separately.
– Jennifer Garcia

Are you looking forward to a new album from Rihanna? Share your comments here


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