I 2013 kom bandets tredje fullengder, , 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. I 2015 ga bandet ut albumet Dagbladets anmelder beskrev platen som «storslagen progpop» og delte ut terningkast fem.