EXCLUSIVE: Read it here first...

Chris Brown: Game for New Gal-Pal?

Mon., Apr. 13, 2009 11:30 AM PDT by Marc Malkin

Chris Brown isn't going to let something like his arraignment get in the way of having a good time.

The alleged girlfriend beater was not only seen hanging with a new gal-pal on Saturday afternoon, but later that same night, he and a group of celeb friends partied at L.A. Live's Lucky Strike Lanes & Lounge in downtown Los Angeles.

Brown was photographed at a Sunset Boulevard tattoo parlor with Girlicious singer Natalie Mejia.

Mejia confirmed to E! News that she's the woman in the pics but declined to comment on the nature of her and Brown's relationship. (Brown is also said to be seeing an ex, college student Erica Jackson, according to the Gatecrasher column in the New York Daily News.)

Mejia was not seen, however, when Brown was spotted later on at about midnight entering Lucky Strike through a back entrance. He made a beeline for the private Luxe Lounge, where he was joined by Transformers star Tyrese Gibson, Omarion and Dreamgirls actor Keith Robinson.

The posse munched on chicken bites and fries, and Brown "appeared happy and was dancing around," the source reports. The group took off at about 2:30 am, but not before Brown apparently noticed one of the female bartenders. "It seemed as if he was definitely into her," another source says.

Brown pleaded not guilty last Monday to felony charges of assaulting and threatening to kill Rihanna the night before the Grammys. The next hearing in the case is April 29. If convicted, Brown faces a maximum sentence of four years and eight months in prison.

—Additional reporting by Whitney English