Para anunciar el regreso y llamar la atención de sus seguidores, salió al mercado el primer sencillo extraído del álbum, "One Little Victory", lleno de tempos rápidos de guitarra y batería.