With the dismissal of Jón and the recruitment of Stefán A. Stefánsson (drums) and Karl B. Flosason (bass), the band focused more on death metal.

Karl was dismissed in late 2007, resulting in the recruitment of Úlfur Hansson, who stayed with the band as session bassist until early 2008.

In 2009, Nökkvi stated in an interview that: "...the reason for releasing a full length album is that it's so unheard of within the Icelandic metal scene.

[1] In January 2009 Gone Postal announced that they will be taking a short break from performing in order to complete writing, practicing and recording their second album, working title "Spearheading the Umbrageous".

[2] The band ended in 2014 and the remaining members (Ævar Örn Sigurðsson, Þorbjörn Steingrímsson, Nökkvi G. Gylfason and Stefán Ari Stefánsson) reformed it on 2015 and shifted their musical focus towards black metal under the name Zhrine and released their new album Unortheta under that name on April 8, 2016 to critical acclaim.