Sean Penn has been charged with battery and vandalism after an alleged altercation with paparazzi.