New reports say Chris Brown is dating again since allegedly beating up Rihanna.