El álbum debut del trío, 'Hopes and Fears', salió a la calle en mayo de 2004. Pronto alcanzó el número 1 de las listas británicas y fue el segundo disco más vendido en Gran Bretaña ese año. La banda ganó dos Premios Brit: el de Mejor Álbum y el de Grupo del Año.