Vince Neil had a run-in with the valet service at Planet Hollywood in Vegas the other night.  They wouldn't give him his car because he didn't have a ticket.  So he started banging on the service window and swearing at the top of his lungs "GIVE ME MY F***ING CAR!"

Check out the video courtesy of TMZ below: