La banda se formó en el verano del 2002, pero no fue hasta el 2003 cuando firmaron su primer contrato discográfico, ficharon por Mercury Records.