Im Sommer 2012 kündigte Sammet entgegen der bisherigen Aussage, dass das Projekt beendet sei, das im Frühjahr 2013 erschienene neue Avantasia-Album mit dem Titel The Mystery of Time auf seiner Website an. Es erschien am 29. März 2013 und erreichte Platz 2 in den deutschen Charts.