Para la promoción de "Once", Nightwish realizó el «Once Upon a Tour», con esta gira se presentó por primera vez en varios países, entre ellos Colombia, Ecuador, Escocia, Portugal, Japón y Australia, así como su primer recorrido por Estados Unidos y un tramo por América Latina con fechas en Argentina, Brasil, Colombia, Ecuador y México con un total de ingresos agotados.