El periodo inmediatamente antes y durante el lanzamiento de "Falling Into Infinity" fue particularmente frustrante para una banda que había disfrutado de libertad total con su música hasta ese punto, y la tensión de haber tenido que lidiar con el lado corporativo de lanzar un álbum casi destruyó la banda.