Christopher Columbus brought a few tobacco leaves and seeds with him back to Europe, but most Europeans didn't get their first taste of tobacco until the mid-16th century, when adventurers and diplomats like France's Jean Nicot -- for whom nicotine is named -- began to popularize its use.