Fue durante las sesiones de grabación del cuarto disco del grupo, Falling Into Infinity, en 1996-1997 cuando empezó a tomar forma.