It all went down at PINZ bowling alley in Studio City, where CB had been attending a charity event with his posse.
But when Chris went to get his car from the valet, the guy working the parking lot asked for the $10 charge, and Chris got PISSED.
After the valet made it clear he couldn't release the car without the cash, the singer and his posse surrounded the guy, and at one point you can hear Chris say, "F*** ten dollars."
Sources at the scene say Brown was angry because he was only at the event for 30 minutes and felt like he was getting ripped off by the valet.
As tensions grew, someone in Chris' posse can be heard saying. "We got the money... don't worry about it."
But Chris DID worry about it, and in a threatening manner, told the valet, "We gonna turn this whole thing on out."
A short time later, Brown shouted a last insult at the valet. It sounded like he said, "Funk ass ten dollars" before walking away with his posse.
Brown ultimately got his keys and drove off - it's unclear if he ever paid the $10 fee.
TMZ has obtained NEW VIDEO of the Chris Brown valet incident, in which it's clear -BROWN THREATENED THE VALET.
The new footage shows Chris cussing at the valet in front of PINZ bowling alley in Studio City, CA - where Brown had just attended a charity event for inner city youth.
The valet had asked for the $10 fee before handing Brown the keys - but Chris refused to pay because he was only at the event for a short time and didn't feel it was fair.
Chris exploded in anger, getting right in the valet's face and yelling, "Gimme my f***ing keys ... f** ten dollars."
Then comes the threat - "Gimme my keys... we gonna turn this whole spot up... I promise you."
That's when someone from Brown's camp appears to give the valet $10 ... and Brown snatches his keys back and says, "Funky ass ten dollars."
WARNING: EXPLICIT LANGUAGE