A preliminary design for the Elvis stamp:

From the Collection of the United States Postal Service