Chris Brown with a New Girl?

According to People, R&B singer Chris Brown, 19, is refuting reports that he is dating singer Natalie Mejia, 20. The pair was photographed together at a tattoo parlor that Brown has frequented in the past.

Brown's publicist said, "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.)"

His publicist went on to say, "Natalie Mejia was there with Dean. [Reports in other media] that Natalie Mejia is Chris's new girlfriend are also false."

A source told People that Brown and his ex-girlfriend, Rihanna, 21, were together for some time over the Easter holiday weekend.

Another source, this one close to Mejia, denied that Brown and Mejia are an item, saying, "They met recently. They're friends. That's it."

Rihanna was seen entering a Santa Monica recording studio on Friday.