Justin Bieber was reportedly caught on tape punching a fan in the face in Barcelona after the fan invaded his personal space.