Após o lançamento do álbum, o primeiro
single "Sacrament of Wilderness" tornou-se uma das mais presentes nos shows, "
Sleeping Sun" e "
Walking in the Air" também eram frequentes; sendo que esta última foi apresentada apenas uma vez com a segunda vocalista,
Anette Olzon, em setembro de 2009 na
Hartwall Areena de
Helsinque. A vocalista
Tarja Turunen, em sua carreira solo, fez apresentações ao vivo de "Passion and the Opera" e "Sleeping Sun" na turnê
Storm World Tour; e com a turnê que promoveu seu disco
What Lies Beneath, ela voltou a tocar o antigo clássico "Stargazers".