Ale my nosiliśmy je dlatego, że mieszkamy w Kalifornii, gdzie jest zwykle za ciepło, by nosić coś innego”.
Po ukazaniu się The Legacy kierownictwo Megaforce zadbało o dobrą promocję zespołu. Grupa wyruszyła na trasy koncertowe – po Europie z Anthrax i Stanach Zjednoczonych z Overkill. Szczególnie to pierwsze tournée odniosło ogromny sukces utrwalający pozycję grupy na kontynencie europejskim i Wyspach Brytyjskich. Dziennikarze europejscy okrzyknęli najmłodszego w zespole Alexa Skolnicka za najlepszego nowego gitarzystę na heavymetalowej scenie. Niejako z wdzięczności za gorące przyjęcie zdecydowano się wypuścić na rynek europejski EP-kę Live in Eindhoven, zawierającą fragmenty (pięć utworów) koncertu zespołu przed piętnastotysięczną publicznością, podczas holenderskiego festiwalu Dynamo. Po powrocie muzyków z Europy na potrzeby MTV nakręcono w więzieniu Alcatraz teledysk do utworu „Over the Wall”.