Rihanna's Night Out With New Friends and New Ink

The singer has sushi with Brody Jenner and his Bromance crew before hitting Les Deux nightclub...hear about her night out and brand-new tattoos!

Rihanna stepped out last night for sushi with a group of friends that included Brody Jenner!

Rihanna hit Nobu in West Hollywood with some girlfriends, her stylist and Brody as well as his Bromance pals Frankie Delgado and Taylor Mosher.

"She looked happier than ever," says a source of her sushi dinner. And why wouldn't she be? We're told she enjoyed several shots while eating and that one of her friends picked up the tab.

But her night out with the boys didn't end after the meal...

Although their groups left separately, they met up again later at Les Deux nightclub and partied until 2 a.m. This new posse must be a good match because Rihanna recently hung with the same group of guys at Coco de Ville—sans Chris Brown.

Another new edition to Rihanna's entourage? A blonde female bodyguard. She knocked a guy in the arm who raised his hands "too close to Rihanna's face" when dancing by the singer. "She batted down his arms," a source says.

And those aren't the only changes Ri-Ri's making. The songbird, who already has quite a few tattoos, just got some new ink: guns on both sides of her rib cage, courtesy of Bajan artist BangBang.

So where is Chris in all of this? Still in his hometown of Montpelier, Va., with family and friends, according to our source.

—Additional reporting by Ken Baker