USPS sold more than 20 billion stamps in 2013. Jan. 20, 2015 at midnight USPS sold more than 20 billion stamps in 2013.