Useamman vuoden odottelu on vihdoin tullut päätökseen kun Postal 4: No Regerts saapui yllättäen Steamin Early Access -tilaan. Peli on järjestysnumerostaan huolimatta jatkoa vuonna 2003 ilmestyneelle Postal 2 -pelille. Pelisarjan kehittäjä Running With Scissors ei tunnusta 2011 julkaistua Postal III -peliä viralliseksi vaan pitää sitä turhana spin-offina.
Uusi peli sijoittuu Meksikon rajalle sijaitsevalle kuvitteelliselle Edensin kaupunkipahaseen, jossa voi aiheuttaa vanhaa kunnon yleistä sekasortoa tai vaikka suorittaa tehtäviä vähemmän väkivaltaiseen tapaan. Voit tutustua kaupungissa sijaitsevaan vankilaan tai kokeilla onnea kaupungin kasinoilla.
Aseissa ei ole jälleen säästelty: saatavana on mm. pulumiina, sekä Spurt'n'Squirt ase jonka voi täyttää halutessaan vedellä, bensalla tai vaikka urealla. Myös tutut ja turvalliset lapio, bensakannu ja machete nähdään pelissä.
Päähahmon ääninäyttelijänä kuullaan legendaarinen Jon St. John, joka tunnetaan parhaiten Duke Nukemin äänenä.