Without Weapons werd uitgebracht op 5 mei 2000 door Back on Black als onderdeel van het album The Only Law is Survival