Tras el gran éxito mundial, se estaba preparando su cuarto disco que fue lanzado en septiembre de 2005 en Inglaterra y luego en el resto del mundo, bajo el nombre de "Catching Tales".