Peeling the old one without heating (hair dryer works fine) will take the paint off. In recent discussions we found two methods of removing the residual gum (mainly around the edges) - one is to spray with WD40 and rub/gently scrape off (thanks to Hal) and the other is to use bits of the old sticker, heating as you apply (thanks to Vikkiz).