Washington, Apr 14 : Rapper Chris Brown, who hit the headlines for allegedly attacking his former lover Rihanna, is again in the headlines for reportedly dating dancer Natalie Mejia.

If the reports are to be believed Brown, who allegedly left Rihanna with a split lip, a bloody nose and bite marks on hands, has wasted no time in getting his love-life back on track, as he is said to be dating dancer Mejia.

Dancer Natalie Mejia, on the other hand, is not affected by Brown’s alleged attack on the ‘Umbrella’ hitmaker, as she finds him to be a perfect “gentlemen”.

"Things are going well between us... (He) has treated me like a gentleman at all times actually and there are no complaints,” Contactmusic quoted Natalie Mejia as saying.

Meanwhile, it has also been reported that Brown was dating another of his exes Erica Jackson after his split from Rihanna, however, Brown’s spokesman has rebuffed the report stating: "There is no truth to this at all." (ANI)