I have Velocity Red and I had the same worries initially so e-mailed Sal Zaino who set me straight. The car is clear coated from the factory. I used Z5 (for swirls, scratches and also for black/blue/red cars - not strictly necessary) followed by Z2 (for clearcoated car). It looks great.
Current cars: '12 BMW X5 xDrive35i Sport Activity, '10 BMW 535i, '99 Mazda Miata
Previous cars: '08 BMW X5 3.0si, '07 Lexus IS350, '06 Lexus GX470, '04 Infiniti G35 Sedan 6MT, '04 Mazda RX-8, '02 Acura MDX, '01 Lexus IS300, '99 Lexus RX300