In August 2005, I Killed the Prom Queen flew to Sweden to record their follow-up album, Music for the Recently Deceased. By late 2005, they had completed recording the album but in January 2006 Crafter was fired. Instead of releasing the album as it was, they decided to recruit a new vocalist and replace Crafter's tracks. They recruited Ed Butcher from UK band The Hunt for Ida Wave. New lyrics were written by Cameron and Butcher, while some lyrics that the whole band had contributed during the Crafter sessions were retained. Music for the Recently Deceased was produced by Fredrik Nordström, whose other credits included Dimmu Borgir, Darkest Hour, At the Gates and In Flames, and by Patrik J Sten. The album was released on 31 July 2006 by Stomp Entertainment and peaked in the top 30 on the ARIA Albums Chart. The Australian tour in support of the album had over 50 concert dates in three months, from north Western Australia to the southern states and then along the east coast to Cairns. They followed with a support slot on a tour for US groups Killswitch Engage and Lamb of God. The Sydney show brought 3,500 patrons to Luna Park, where I Killed the Prom Queen also played at the annual Come Together Music Festival. Shortly afterward Metal Blade released the album in the US, coinciding with the group's appearance at the New England Metal and Hardcore Festival. Returning to Australia after their third tour of the US in three years, the group toured with The Haunted and Exodus and in December, before headlining the Metal for the Brain festival. Break-up and Say Goodbye Tour (2007–2008) In January 2007 Butcher left the band, which the band attributed to homesickness. After returning to the UK, he fronted UK metalcore band Eternal Lord. Tyrone Ross from Mourning Tide temporarily filled the vocalist position for a Japanese tour. Colin Jeffs of Bendigo band Heavenslost then provided vocals on a European tour with Bleeding Through, All Shall Perish and Caliban. In April, I Killed the Prom Queen announced their breakup, citing both an inability to find a permanent vocalist and Weinhofen's decision to join Bleeding Through. Shortly after a final Australian tour with Crafter on vocals was arranged for the following year. In May 2008, Stomp re-issued Music For The Recently Deceased in a limited tour edition – of 5,000 hand-numbered copies –