I finally got my tickets for Barcelona... I won't go to Paris: too much money (tickets + plane/TGV + hotel...) and dates too close!
Anyway, I'm so happy to see The Police that I don't really mind to not see them in Paris. But I still hope they'll be back around in February/March, that could be a good occasion to see them again.