The Postal Service has issued two Forever Hearts stamps in time for Valentine’s Day. Feb. 4, 2015 at 12:16 p.m. The Postal Service has issued two Forever Hearts stamps in time for Valentine’s Day.