Credited as one of the leaders of the Bay Area thrash metal scene, Heathen released four studio albums in total, including their Victims Of Deception. Originally released in 1991 on the Roadrunner label, the album includes their cover version of Rainbow's “Kill The King”. In support of the album, the band toured Europe with Sepultura and Sacred Reich.
Victims Of Deception is available as a 2LP on black vinyl and includes an insert. The track “Hypnotized” features snippets from a speech by the infamous cult leader Jim Jones.