Justin Bieber got into an all out street brawl with a guy much bigger than him Wednesday night in Cleveland.