O álbum veio em edição limitada com envelope de papelão marrom, carimbo com a data de lançamento e duas cartazinhas de arte.

Apesar de o grupo ter planejado terminar depois do fracasso comercial do disco anterior, Deserter's Songs acabou se tornando o maior sucesso deles, conquistando fama no Reino Unido e na Europa.