La banda ha trabajado con varios músicos invitados, como Steven Wilson, Mikael Åkerfeldt, Sean Malone, Joey Vera y Mike Portnoy.
Sean Malone fue reclutado para tocar el bajo, faltando únicamente un vocalista.
Originalmente, Matheos pensó en Daniel Gildenlöw de Pain of Salvation, e incluso se anunció al público que él sería el vocalista del grupo a tiempo completo, pero debido a compromisos ajenos al grupo, tuvo que renunciar antes de completar el álbum.
Steven Wilson (de Porcupine Tree) fue llamado para reemplazar a Gildenlow, pero él sintió que la música escrita hasta ese momento no era de su agrado, y declinó la oferta.
Fates Warning a menudo toca las canciones "shutDOWN" y "The New Math" en sus conciertos, con la vocalización de Ray Alder y Mike Portnoy de invitado en la percusión.