It’s been a little over a week now since Chris Brown pleaded not guilty to felony assault and criminal threat charges brought against him for the alleged violent beating of platinum-pop artist Rihanna.

But it seems that Brown is not allowing all the stress to keep him down, being that he’s already moved on to the next chick. Enter, Natalie Mejia. Mejia, 20, of The Pussycat Dolls Presents: Girlicious fame was spotted leaving a Hollywood tattoo parlor with Brown on Sunday.

The blogosphere has gone wild with accusations about CBreezy’s new “gal-pal.” At first, his camp initially claimed that Brown doesn’t even know Mejia, but photos of her trailing closely behind the pop star quickly debunked that myth.

So, now Brown’s reps are back pedaling, telling people.com, “Chris was in a Hollywood tattoo parlor with a woman from the recording studio named Dean, who was getting a tattoo. Natalie Mejia was there with Dean.” Riiiiiight.

Someone should share that info with Nat-Nat because she told radaronline.com that the relationship between Brown and herself is new, that things were going well and that he has behaved like a complete gentleman thus far. As you can see from the photos above, she is clearly a class act!

One question for Natalie: Did you SEE the pictures of Rihanna's face after her encounter with that "gentleman"? No word yet on what Rihanna has to say about all of this, but we’re pretty sure that she’s got better things to think about.