The world's first adhesive postage stamp was the Penny Black, issued in Britain in 1840 and featuring the profile of Queen Victoria.