Remove the original vinyl first. I had good luck removing the old vinyl with a small steam cleaner. Others have had good results with a Goo-Gone type product.