History of Guns' third album "ACEDIA" was released on 7 July 2008 on Line Out Records. The album title came from the lyrics to Of Walking Abortion by Manic Street Preachers from their The Holy Bible album  The inside sleeve artwork features a copy of No Longer Human by Osamu Dazai. Downwithfreedom.com provided an animated music video for the track 'Exhaust Fumes' which appeared on YouTube in October 2008. In July 2009, History Of Guns released a three track EP focussing on The Spice Girls, featuring Slice Up Your Wife which incorporated elements of the original Spice Girls song Spice Up Your Life described by The Dreaded Press as "a sub-three-minute slice of staggering satire and vengeful rage" On 21 October that year, the band released their fourth album, "Whatever You Do, Don't Turn Up At Twelve".