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. Tobacco was introduced to France in 1556, Portugal in 1558, and Spain in 1559, and England in 1565.