The Postal Service has released a video with highlights from the recent Sesame Street stamp dedication ceremony.