Dopo una lunghissima attesa, durata ben quattordici anni, i Crystal Phoenix riescono dall’oblio che li aveva tolti dalla scena underground italiana. Nel 2003 esce infatti The Legend of the Two Stonedragons che segue il primo full-length, Crystal Phoenix, del lontano 1989. Un primo lavoro che aveva significato anche l’inizio dell’attività della Black Widow Records, label che negli anni successivi avrebbe scovato bands molto interessanti.