Das Album erschien am 25. Januar 2008 über Nuclear Blast und erreichte in Deutschland Platz 8 in den Albumcharts. Die mit The Scarecrow begonnene Story war von Anfang an als Trilogie geplant, die mit The Wicked Symphony und Angel of Babylon zugleich fortgesetzt und vollendet wurde. Die beiden Alben erschienen am 3. April 2010 auch als Doppel-LP, welche auf Platz 2 der deutschen Albumcharts aufstiegen. Zehn Wochen nach der Veröffentlichung hielt sich das neue Avantasia-Doppelalbum The Wicked Symphony / Angel of Babylon in den deutschen Albumcharts.