La banda se formó el 5 de agosto de 2003 , pero no alcanzó la fama en las islas británicas hasta el año 2004, momento en el que "Room on the 3rd Floor", su primer álbum de estudio, alcanzó el primer puesto de las listas de ventas y obtuvo el doble disco de platino.