Todos estos años no fueron muy buenos para ellos, hasta que por fin, en noviembre de 2000 grabaron su primer álbum oficial: "Presence of Mind", que obtuvo una calificación del 93%, seguido de un elevadísimo número de copias vendidas.