Chris Brown Denies Latest Relationship Gossip

Amidst his charges of assault and making criminal threats, R&B singer Chris Brown has still found his way to the headlines of the gossip world.

This time, reports suggested he was dating Girlicious singer Natalie Mejia, after the two were photographed together at a Hollywood tattoo parlor. The story broke days after rumors spread that Brown was dating a college student named Erica Jackson. A representative for the singer denied the reports in People.

"Chris was in a Hollywood tattoo parlor with a woman from the recording studio named Dean, who was getting a tattoo," the representative said. "Natalie Mejia was there with Dean. Reports in other media that Natalie Mejia is Chris's new girlfriend are also false."

As recently as April 13, various entertainment Web sites were suggesting that the two were an item. One such site, radaronline.com, even went as far as to quote Mejia, saying that Brown had "treated her as a gentleman would."

Brown currently awaits trial after pleading not guilty to both charges at his April 6 arraignment. According to the New York Times, he could face up to five years in prison if convicted.