A finales de 2003, para sorpresa de muchos fans, se produjo el lanzamiento de Puppy, siendo el primer álbum de estudio desde los últimos seis años.