It's most likely based on Ibrâhîm ibn Ya`qûb al-Tartushis description of Hedeby and its inhabitants:

" They have there an artificial eye make-up ; when they wear it their beauty never disappears [or diminishes, depending on translation], but is enhanced in both men and women."