TMZ reports that Justin Bieber and Orlando Bloom got into a scuffle in Ibiza on Wednesday, and Bloom threw a punch!