Star Treks originalserie, som gick på tv under tre år och innehöll 79 avsnitt, växte sig större och större under åren som följde, och har idag fyra spin-off-serier samt 13 filmer, för att inte tala om tillhörande romaner och serietidningar.

När The Heads of State fick uppdraget från USPS, United States Postal Service, hade de dock två tydliga parametrar att gå efter, enligt Wired. Det skulle vara originalserien som skulle firas, inte någon av uppföljarna, och byrån fick inte efterlikna någon karaktär specifikt.

Projektet, som tog ett år att slutföra, kulminerade i fyra frimärken med tydliga Trekkie-motiv: En Vulcan-hälsning, Starship Enterprise, Starfleet-symbolen och en silhuett av en Starfleet-medlem som beamas upp.