Etter fire års stillhet og noen utskiftninger i bandet ga Cold Mailman ut singelen «Somewhere Else» våren 2019. Det var første forsmak på albumet , som ble utgitt på Snertingdal Records i januar 2020. Albumet er produsert av Nils Martin Larsen (Lama (band), Apothek, NML (artist)). Live har bandet utvidet besetningen med nevnte Larsen, samt Lars Haug Nilsen (Sondre Justad), Ståle Fossheim (Dunderhonning) og Catharina Sletner.