Chris Brown Under Criminal Investigation

Singer Chris Brown is facing another criminal investigation.

Witnesses say Brown punched another man Sunday night during an argument over a parking space.

The punch started a brief fight between six men, including members of Brown's entourage, in West Hollywood.

Now, the LA County Sheriff's Department is investigating him for battery.

Brown is still on probation after assaulting fellow singer and then-girlfriend Rihanna, in 2009.