Tras no haber logrado el éxito esperado en sus giras por Estados Unidos, en 2005 deciden hacer una gira por varios locales en Reino Unido logrando llamar la atención de la crítica británica y la casa discográfica Mercury Records, perteneciente a Universal Music Group.