Singer Chris Brown was arrested on a felony battery charge after his Florida concert Thursday night, police told Fox News.