El éxito llegó rápidamente, empezando en el verano del 2004 y más tarde ese año cuando comenzaron a tocar como banda telonera de varios artistas conocidos, como Travis, Ed Harcourt y Snow Patrol.