After his reported break-up with Rihanna, following their February domestic fight, Chris Brown is rumored to have moved on already ... and is dating a new woman.

According to the blogosphere, the woman he's rebounded to is a woman named Erica Jackson, who grew up with Chris in Virginia and are said to have dated for a brief period of time.

The couple are said to have hooked up recently, when he was back in Virginia, laying low, while awaited his court date in the Rihanna assault case.

"[Chris and Erica] met in Virginia, where he's from,” a friend of Brown said, according to ThinkFashion.com. "They dated back in the day and reconnected a few weeks ago when Chris was in town. They've been spending a lot of time together, but things only really heated up over the last two weeks."

The couple was reportedly spotted at a tattoo shop in Los Angeles.

Despite the rumor mill gossip, Brown's camp has jumped in to deny the speculation, insisting he's not dating Erica and wasn't seen with her the past few weeks.

"He [Chris] did go to a tattoo parlor with someone from the studio named Dean. There was a woman there who was a friend of Dean. There is no truth to this at all. Chris does not know the woman nor does he know the name of the woman," said his rep.

While some are reporting that the woman in the photo is Erica Jackson, Bossip.com says it's Natalie Mejia of the girl group, Girlicious.