Soldier è stato pubblicato il 22 febbraio 2015 da Record Union come parte dell'album Through the Trees