Cold Mailman es una banda noruega de indie rock . Sus miembros son originarios de Bodo, pero vive en Oslo. Cold Mailman fue fundada por Ivar Bowitz (guitarra y voz), y sus otros miembros son Bowitz Martin en el bajo, Stian Hansen en la batería, Torbjørn Hafnor Cathariana Sletnes en la guitarra y el órgano, sintetizador y voz. De vez en cuando también colaboran Smadal Martin Larsen (guitarra), Ingeborg Selnes y Silje Halstensen (tanto en el piano, sintetizador y voz).