The Mailman is the opening narrator who parodies the mailman character, Special Delivery Kluger from the Rankin/Bass' Santa Claus is Comin' to Town stop motion animation holiday special.
The Mailman is a wooden puppet character. He has brown hair, blue eyes, and pink cheeks. He wears a mailman uniform which consists of a mailman's hat, a navy blue jacket with a teal button-up shirt, and navy blue pants with lace up black shoes.
- A transcript given in the description of an upload of the scene on the official South Park YouTube channel where "Mr Hankey, the Christmas Poo" is sung in the episode suggests that his name might be "Cowboy Timmy".