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