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.

See stars' wackiest body art

"Things are going well between us..." Mejia, 20, coyly told

"[Brown] has treated me like a gentleman at all times."

But reports that Mejia is Chris's new girlfriend are false, his rep tells

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."

Look back at Chris and Rihanna's happier days

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.

See famous photos of stars at court