I had a situation quite a while ago in which the bike seemed to have overspray on it from someone parking it too close to a wall or ceiling they were painting. Fortunately, that meant it was latex paint, and it came off with water and elbow grease.
Neal