The two men had to be pulled apart by security guards after a scuffle broke out at the ceremony in Las Vegas.
Lee was ejected from the building but eye witnesses say it was Kid Rock who landed the only punches.
The rocker-slash-rapper is now facing the prospect of misdemeanour battery charges.
Kid Rock is said to have approached Lee's table where he was sitting with Sean "P Diddy" Coombs after some words were exchanged.
Lee is understood to have been the instigator but ended up nursing a few bruises after getting punched at least twice.
The nature of their disagreement is not known, but the fact that they were both married to actress and model Pamela Anderson may well have had something to do with it.
Anderson was photographed earlier in the evening perched on Lee's lap.
