En el tiempo transcurrido entre The Great Cold Distance y Night Is the New Day la banda entró en una crisis de composición de canciones por primera vez en su carrera.