Yes, in Paris it is occasionally wise to pre-book A PARKING SPACE! It has more to do with space restrictions than any kind of odd night-club-velvet-rope-thing.

http://www.parkingsdeparis.com/paris-car-park.php