Anfang 2008 begab sich die Band ins Studio, um ihr neues Album aufzunehmen, das am 23. Januar 2009 erschien. Das Album ist wie Dante XXI ein Konzeptalbum und dreht sich im Kern um Alex, die Hauptfigur des Buches Uhrwerk Orange und seiner Verfilmung. Deshalb entschied man sich für den zweideutigen Albumtitel A-Lex, da die Begrifflichkeit für ‚gesetzlos‘ steht, was die Thematik ebenfalls einfängt. Sänger Green war zudem nun auch Mitglied in der Band Musica Diablo.