As Knievel said the only problem putting it over the old glue would be if the old glue is too bumpy. If the old glue is bumpy enough that you are worried about it I would try to remove it with some lacquer thinner before trying to sand it off. We use solvent based contact adhesive at work so the lacquer thinner works great, but I have heard that it also works well with the less toxic types of contact cement. Hopefully it works out for you. Good luck.