Justin Bieber mixed it up Tuesday with the paparazzi in Paris and appeared to throw a punch during the fracas.