In July 2008, it was announced that the band would release a full-length album in Autumn 2008. This would be called "Who Killed Harry Houdini?". The album features French singer Soko on the track "Gunhild". The album was released on October 14, 2008. To promote it, they toured the UK. They finished at the Scala, London on 25 November 2008.