RadarOnline.com: The stunning new girl on Chris Brown’s arm, Natalie Mejia, tells RadarOnline.com exclusively that Brown has been a total “gentlemen.”

Mejia, of The CW’s Girlicious, was spotted with the embattled R&B singer this past Saturday in Los Angeles, visiting a Sunset Blvd tattoo parlor.

Check out more pictures of Meija here!

Mejia tells us “it’s true we did visit a tattoo parlor together but I can’t say if we got anything done because that is personal.”

While reports indicate the pair visited the shop for just ten minutes, Mejia says “things are going well between us but I really do not want to comment much more than that right now.”

The sexy singer maintains that Brown “has treated me like a [sic] gentleman at all times actually and there are no complaints.”

She would not elaborate on she and Brown’s initial meeting or courtship thus far.

She does wax philosophical on her MySpace page, however:

“Life is too short to wake-up in the morning with regrets. So love the people who treat you right, forget about the ones who don’t and believe everything happens for a reason.”

Mejia is of Mexican descent and was born in West Covina, California. She’s been home schooled since the age of 9 and simultaneously studied at Millennium Dance Complex, which has famous alums like Britney Spears.

She counts two girl groups on her resume, Cherri (2001-2003) and Breathe (2005-2007), getting her big break when cast the Pussycat Dolls Presents: Girlicious, a reality show spearheaded by choreographer Robin Antin.