Their third album, Desolation, and subsequent mini-LP, Doomed Heavy Metal, were licensed for all territories outside of North America by Nuclear Blast and were co-released with 20 Buck Spin.

[6] In July 2017, the band announced that they had signed to Nuclear Blast (via licensing deal with 20 Buck Spin) for the release of their third album, Desolation.

They released their third album, Desolation, on June 22, 2018 on 20 Buck Spin (North America) and Nuclear Blast (all other regions).

[11] In August 2019, the band's cover of "A Conversation with Death", previously only available on the 2017 split 7" with Spirit Adrift entitled Fraught with Peril,[12] was featured in the video game series The Dark Pictures Anthology.

Khemmis released Doomed Heavy Metal, a collection of rarities, live tracks, and a newly-recorded cover of Ronnie James Dio's "Rainbow in the Dark", on April 17, 2020.

In 2020, they released a cover of "Down in a Hole" by Alice in Chains as part of Magnetic Eye Records' Dirt (Redux).