Labels were first put on wine bottles in the early 1700s, but it wasn’t until the 1860s that suitable glues were developed to hold them on the bottles.