Después del EP bien recibido, autotitulado y en discográfica independiente, la banda firmo con Atlantic Records con las canciones con líneas escritas ya comenzadas e inicia la grabación del que será su primer disco, el álbum "Out of the Cellar" con mucho su trabajo más exitoso.