TMZ obtained this video of Bieber, shot shortly after 11 PM, outside his hotel in downtown Cleveland -- he was face-to-face with the guy, who threw a light blow at Justin's head. That's when Justin uncorked a right to his face ... and then it's on!
