The very first thing you need to do is clean the surface of the counter thoroughly. This will not only ensure your contact paper sticks properly, but will also keep you from trapping anything underneath that will make your newly beautified surface bumpy or rough. Windex typically works wonders, but always read the back label of your cleaning product to ensure it's safe for the surface you're about to use it on. Windex will also come in handy again later.