This is the most fun part of the project. Find a distinctive wine bottle, and drink responsibly. I chose a 2004 Jailhouse Red Merlot with a picture of The King.
Try to choose a bottle with a clean, undamaged label. Colorful labels will give a quasi stained-glass look. Rinse out the bottle and either allow it to dry or dry it out with paper towels. Make sure the exterior of the bottle is clean and free of price stickers or other extraneous labels. Use Goo-Gone or other adhesive removal products to clean up the outside of the bottle.