Tras un corto y necesario paréntesis creativo, a principios de 2002 empezaron a trabajar en el nuevo álbum, "Walking on a Thin Line" (frase tomada de la letra de la canción «Kiss The Dawn»).