Después de dos años, la banda se embarcó en una nueva gira titulada No Prayer On The Road. Sin embargo, la gira debió terminar antes de lo planeado, cancelándose las visitas a Japón y Australia debido al comienzo de la Guerra del Golfo. Finalmente la gira finalizó en Salt Lake City, Utah en marzo de 1991.