Chris Brown Denies Girlicious Singer as her new girlfriend or the reported Virginia college student

After Chris Brown was spotted with Girlicious singer Natalie Mejia at a tattoo parlor that started the rumored news that Brown has replace her beat up ex-girlfriend Rihanna, Chris Brown and his camp denies the report.

According to Brown's rep. via PEOPLE, "Chris was in a Hollywood tattoo parlor with a woman from the recording studio named Dean, who was getting a tattoo. (Chris did not get a tattoo)."

"Natalie Mejia was there with Dean. [Reports in other media] that Natalie Mejia is Chris's new girlfriend are also false," says the rep, adding that other rumors claiming Brown is dating a Virginia college student named Erica Jackson are also not true."

On Natalie Mejia's part, she doesn't confirm nor denies she even told RadarOnline that brown is a total “gentlemen.”.

Meija said, “it’s true we did visit a tattoo parlor together but I can’t say if we got anything done because that is personal. Things are going well between us but I really do not want to comment much more than that right now.”

She proudly says Brown -“has treated me like a [sic] gentleman at all times actually and there are no complaints.”