Mayhem also on Facebook!
Whatever else, when something is stuck to a painted surface, its the stiction between the paint and the surface that is doing the holding, not the adhesive.