The stickers we had came off really easily and the paint was fine. The problem was they came off too easily - DS1 has gone through two lots and we decided not to put any more up. The ones in DS2's room are still there - minus 1 that DS1 pulled off! They work well until the kids are old enough to pull them off - although that might just me my DS and not a universal problem LOL!