Following a recent bout of touring after a lengthy hiatus, Australian metalcore outfit I Killed The Prom Queen have begun writing new material for their next album, which they plan to have in stores in 2012.