As stated above, it can depend on the paint, how it was applied (thickness, number of coats, flash time between coats, etc) and the environment (temperatures, humidity, etc). In all honesty, I wouldn't apply something like a chemical adhesive to fresh paint for at least 5-10 days out of an abundance of caution, but I'm no expert when it comes to auto body and paint.