The R&B singer who is allegedly behind the beatdown of then-girlfriend Rihanna earlier this year stopped by a Los Angeles tattoo parlor Saturday with hottie singer Natalie Mejia on his arm, Radaronline reported.
It was unclear how the two met or whether they got inked up at the Sunset Blvd. store together, but Mejia said Brown acted like a total "gentleman" during the date.
"[Brown] has treated me like a [sic] gentleman at all times actually and there are no complaints,” Mejia told Radaronline.
“Things are going well between us, but I really do not want to comment much more than that right now,” said Mejia, a singer with Girlicious, a pop group formed by the Pussycat Dolls' manager Robin Antin.
Brown denied that he's dating either woman - they're both just friends, his people said Tuesday.
"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 rep told People magazine.
"Natalie Mejia was there with Dean. [Reports in other media] that Natalie Mejia is Chris's new girlfriend are also false," said the rep, who also denied Brown and Jackson were romantically linked.
Rihanna reportedly knew Brown was spending time with Jackson -- but friends of the battered "Disturbia" diva said she'd be livid if she knew Brown and Mejia were dating.
"It is true she is trying to move on with her life, but it would totally crush her if she ran into him with another female," a friend of Rihanna's told X17 Online.
Rihanna did meet up with her ex at some point during Brown's busy weekend, Radaronline reported.
Brown pleaded not guilty last Tuesday to two felony counts related to the beatdown he allegedly gave Rihanna in February. He'll appear in court again in Los Angeles on April 29.