Cold Mailman
Discography

Title
Released
Record label
How To Escape Cause And Effect
2008
Spoon Train Audio
Relax; The Mountain Will Come To You
2010
Kråkesølv Recordings/Diger
Heavy Hearts
2013
Beyond Records (Norway)
Everything Aflutter
2015
Spoon Train Audio

Question: How often did Cold Mailman change record labels?
Answer: The Cold Mailman band has released 4 albums on 3 different record labels between 2008 and 2015.