No, the paint doesn't have to be pristine. Mine wasn't (I just touched up whatever rock chips I could see) and the car still looks very good with the film. I get a lot of compliments on the car and film, and compared to the old school 3M PPF it's like night and day in terms of clarity and smoothness.