Fueron contratados por el sello Independiente Records y produjeron un gran álbum de regreso, "Out of Nothing", que llegó al nº1 en Reino Unido en 2004.