La banda inició el nuevo milenio con el lanzamiento del álbum recopilatorio "Blast from the Past", compuesto de canciones elegidas por los propios fanáticos de la banda y cantados todos por Kai Hansen.