Mientras continuaban actuando y componiendo nuevo material, la banda comenzó a buscar una nueva discográfica.