El 13 de octubre de 2008 lanzaron su tercer disco, "Off with Their Heads", su cuarto disco, "The Future is Medieval", fue publicado sin previo aviso el 3 de junio de 2011, su quinto disco fue lanzado el 31 de marzo del 2014 "Education, Education, Education & War" y su álbum más reciente 'Stay Together", fue lanzado el 7 de octubre del 2016.