En un artículo publicado antes del lanzamiento de "Once" Ene Jaedike de la revista "Hard Rock" concluyó: "Once" era «claramente el trabajo más progresista de los finlandeses» y destacó «el equilibrio de las partes orquestales y los elementos metaleros fue lo más difícil que Nightwish haya grabado».