Ontwikkelaar Running With Scissors heeft de eerste beroemdheid bekend gemaakt die zal verschijnen in Postal 3. Niemand minder dan Randy Jones zal zijn opwachting maken in de geschifte shooter. Nu zal de naam Randy Jones misschien niet direct een belletje doen rinkelen, wellicht ken je hem beter als de cowboy uit The Village People, bekend van het nummer Y.M.C.A.

Randy Jones zal in Postal 3 de toepasselijke rol vertolken van de leider van een motorclub voor homoseksuelen. Vince Desi van Running With Scissors weet de keuze voor Jones toepasselijke te beargumenteren. “What more can I say than Y M C A. Who needs John Travolta when we've got the original Macho Man, Randy Jones!”.

In Postal 2 werd voor het eerst gebruik gemaakt van cameo's van beroemdheden. Zo was onder andere de 1,42 meter grote Gary Coleman in het spel te bewonderen. Voor Postal 3 heeft men overigens nog meer beroemdheden in petto. Waarschijnlijk uit de categorie 'uitgerangeerd en bijna vergeten'.