Deceiver werd uitgebracht op 1 januari 1997 door Staalplaat als onderdeel van het album Beyond the Blue Mosque