Deceiver dirilis pada 1 April 2016 oleh Relapse Records sebagai bagian dari album All Empires Fall - EP