Elvis Presley Rare "Old Shep" Promo Mailing Envelope (1956). The tears-inducing song about the life and death of a boy's dog had appeared on Presley's second LP, Elvis, and was the 'B' side of a late 1956 single, "Paralyzed." "Old Shep" was also significant as the first song Elvis performed in public as a 10-year old in 1945. In December, 1956 RCA issued a one-sided promo copy of the song. It's a rare record, but even rarer is this mailing envelope for the promo, with artwork by one of the most esteemed comic artists of all-time - Will Eisner, best known for his work on The Spirit. This example was addressed to Radio Station KVSO in Ardmore, Oklahoma and has a postmark of December 21, 1956. It has a horizontal crease in the middle from folding, but is otherwise in Very Good condition. We've offered the associated promo record on only two previous occasions, but had never seen the mailing envelope before.