Su tercer álbum, "Colour the Small One", fue lanzado en Australia el 19 de enero de 2004 y en Europa a finales de ese año.