DIY girls - - suggestions??

need your help girls - - i'm making wine bottle labels and long story short, the best way for me to print out the wine bottle label was on regular paper vs. label paper. i need to find a way to stick the paper onto the wine bottle. i went to michael's to buy spray adhesive, but it might just be that i bought the one purposely for photo mounting (and not the super strength one) because it doesn't stick well. i mean, it sticks, but you could EASILY peel it off if you wanted to. i want something super duper. any suggestions? need your help! thanks!

Spray Mount works really well but you will only be able to spray the paper part.

For a permenant hold you can use rubber cement. Spready out a thin layer on the paper AND a thin layer on the bottle. LET IT DRY and then very carefully place the label on the bottle. it is permenant so be careful when placing it on.

You can also get a rubber cement pickup (its a sticky square) which serves as an eraser and will quickly and cleanly remove any extra spots on the bottle or paper without any stains.

You can get glue dots in Michaels or AC Moore. They also make it is thin strips. Some of it is almost flat and is easy to handle and not as messy as paste or rubber cement might be. I used it for alot of my DIY'S favors, programs, place seating boxes. It is cheap enough....pick up one box and give it a try...it goes for 3.99 a box I think. If you have the AC Moore coupon....it's cheaper than that.

Good Luck