What kind of adhesive should I use for a custom beer label?

I may or may not be having a premiere party for a certain science fiction-y ABC show tonight, and there’s a slight chance that I might be theming the party with custom beer labels.

I have the bottles soaking right now to get the labels off, but I’m not sure how to affix the new ones. Elmer’s?

Also, any suggestions for better ways to remove the existing adhesive from the bottles? And my plan is to just print out the labels on regular stock.