Der Erfolg von Empire und darauf enthaltenen Songs wie Jet City Woman

Der Erfolg von Empire und darauf enthaltenen Songs wie Jet City Woman oder Empire verschaffte der Band ihre erste vollwertige Headliner-Tour. Ihre ersten Headliner-Auftritte in Europa gab die Band mit Lynch Mob , große Open-Air-Auftritte zum Beispiel bei Rock in Rio oder Superrock absolvierte die Band an der Seite von Bands wie Guns n’ Roses , Megadeth und Judas Priest . Ein tragischer Zwischenfall ereignete sich bei einem Konzert im belgischen Ichtegem am 20. November 1990. Während des Songs Roads to Madness kam es im Publikum zu einem Handgemenge, in dessen Verlauf ein Besucher ein Messer zückte und wahllos auf die Umherstehenden einstach. Bilanz: Ein Toter und ein Schwerverletzter. Die Band brach das Konzert daraufhin ab. Die Tournee dauerte insgesamt 18 Monate an, solange wie keine andere zuvor oder danach. Bereits 1991 veröffentlichte die Gruppe mit Operation: Livecrime ein Live-Video, das die Performance des gesamten Operation:-Mindcrime -Albums auf der damaligen Tour enthält. Dieses erschien als erstes Konzert der Band auch als CD.