En janvier 1992, le ministère des Postes des USA dévoila son intention d'imprimer un timbre à l'honneur d'Elvis. Pour cette occasion, on a fait voter la nation Américaine sur deux possibilités, la première étant un timbre montrant Elvis Presley à ses débuts, et l'autre, un Elvis représentant la période de son retour, soit l'après 1969. Le choix du public s'arrêta sur le Elvis d'origine. On imprima plus de 500 millions de timbre, qui fut officiellement inauguré le 8 janvier 1993. Cette journée aurait été le jour du 58ième anniversaire de naissance d'Elvis. Le 21 janvier 1993, le ministère des Postes eut un problème important sur les bras. En effet, plusieurs dizaines de milliers de personnes postaient une lettre avec une adresse fictive dans l'espoir de recevoir le tampon de la poste "Return to sender, address unknown". Cette inscription représente le titre d'un grand succès d'Elvis.