The Postal Service has released a video that features highlights from the recent dedication of the Lena Horne stamp, the 41st entry in the Black Heritage series.