The Mailman was seen as an introductory character in the Season Three episode, "Mr. Hankey's Christmas Classics".


The Mailman is the opening narrator who parodies the mailman character, Special Delivery Kluger in Rankin/Bass' Santa Claus is Comin' to Town stop motion animation holiday special.

The Mailman sings the Mr. Hankey, the Christmas Poo with various children of South Park in the first song of "Mr. Hankey's Christmas Classics".