In 2003, Matheos collaborated with original Fates Warning vocalist John Arch on 2003's A Twist of Fate, Arch's first professional recording since leaving Fates Warning in 1987.
Pada tahun 2003, Matheos berkolaborasi dengan vokalis asli Fates Warning John Arch A Twist of Fate, rekaman profesional pertama Arch sejak meninggalkan Fates Warning pada tahun 1987.