The adhesive stamp, which features a profile of Queen Victoria, is attached to a document ... a Scottish politician. The Penny Black, which introduced a flat rate, was used from May 6, 1840.