La banda ganó el Premio Mercury 2004 y dos Premios Brit en el año 2005 por mejor grupo británico y mejor actuación de rock británico.