Chris Brown doesn't have a new girlfriend.
The 19-year-old singer was spotted Saturday with Girlicious singer Natalie Mejia (and another man) at West Hollywood tattoo parlor Tattoo Mania, where Brown has been inked before.
"Things are going well between us..." Mejia, 20, coyly told Radaronline.com.
"[Brown] has treated me like a gentleman at all times."
But reports that Mejia is Chris's new girlfriend are false, his rep tells Usmagazine.com.
Says the rep, "Chris left the recording studio with a songwriter named Dean. Natalie was with Dean. They went to a tattoo parlor. Dean was going to get a tattoo, but it was too busy so they left. Chris is not dating, nor is Natalie Chris' girlfriend."
What's up with Brown and Rihanna?
Sources tell Us that the on-and-off couple has cooled down. They still text, a source says, "but not as much."
Brown -- who has pleaded not guilty to two felony counts in the alleged beating of Rihanna -- is due in court for the next hearing on April 29.