En septiembre de 2006, la banda anunció en Pitchfork que estaban preparando un nuevo álbum para 2007 y que las canciones iban a ser tocadas en su gira.