yes you will have to install new adhesive - it's called butyl rope, sorry I can't help too much with where to buy as I am in Canada, but any autobody supply store should sell it.
I found best to use heat to help soften the goop and loosen up the panels, I did mine on a hot sunny day, but heard that a blow dry works as well. I also found that is works best if you start at the bottom of the windshield and work up. Do the sides first, then the top (a long flat screwdriver will help along the top), the bottom will come off as you lift the top up and forward.
Do not pry with anything against the windshield as it will crack, work from the outside edge only.
Tim
[This message has been edited by Mickey_Moose (edited 10-07-2004).]