The world's first adhesive postage stamp, the Penny Black, was issued in Britain on 1 May 1840. Before stamps, the person receiving a letter had to pay for it — which meant people often refused to accept expensive deliveries.