Angelo Palermo och hans partner "teleportade" sig från sin hemstad Bari till olika ställen i den franska huvudstaden.