The world's first prepaid postage system was introduced in Sydney in 1838 using embossed letter sheets and envelopes. Customers could buy them already done or have their own paper embossed.