Cold Mailman er et norsk indiepopband med medlemmer opprinnelig fra Bodø, men bosatt i Oslo. Bandet ble startet av Ivar Bowitz (gitar og vokal) og eksisterte de første årene først og fremst som et prosjektnavn til Bowitz’ mange popkomposisjoner. Bandet har hatt en lang liste med medlemer siden oppstarten, noe de oppsumerer slik på facebooksiden sin:

A brief history:

Ivar

+Martin B
+Toba
+Ingeborg
+Stian
-Toba
+Martin S
-Ingeborg
+Toba
-Martin S
+Catharina
+Thomas
-Thomas
+Simon
-Simon
+Martin S
-Martin S
=Ivar B, Martin B, Toba, Stian, Catharina

Etter en rekke selvproduserte CD-R-utgivelser i små opplag gav Cold Mailman ut debutalbumet How To Escape Cause And Effect på plateselskapet Spoon Train Audio 5. mai 2008. 12. april 2010 slapp de singelen «Pull Yourself Together and Fall In Love With Me» fra albumet Relax; the Mountain Will Come to You, utgitt 4. oktober 2010, denne gangen på plateselskapet til Kråkesølv.

I 2013 kom bandets tredje fullengder, Heavy Hearts, ut på Beyond Records. For albumet mottok bandet mye skryt fra både norsk og internasjonal presse, og Cold Mailman spilte på festivaler som Hovefestivalen og Øyafestivalen samme år.

10. april 2015 kom bandets fjerde fullengder, Everything Aflutter ut.

«Everything Aflutter» bærer med seg et følelse av noe flyktig – som landskaper som farer passerer utenfor bilvinduet. «Where Scars Don’t Show» er florlett 80-tallspop, som forsvinner inn i The Smiths-aktige «Surrounded By Skin».(Terningkast 5)

– Dagbladet (17/4/15)