"Don't Go Too Fast" no llegó al top20 ni de Alemania ni de Austria y fue rápidamente seguido por el lanzamiento de un nuevo single, "Liar", y (en junio de 2004) del segundo álbum de larga duración titulado "Traces of Sadness" (2004).