Salem va publicar el seu primer senzill en gairebé una dècada

Salem va publicar el seu primer senzill en gairebé una dècada, «Starfall», el 18 de setembre de 2020 a través de Decent Distribution de la discogràfica Mad Decent. El videoclip segueix el viatge de la banda amb veterans rastrejadors de tempestes a través de Tulsa i Dallas durant la temporada de tornados . Va ser dirigit per Donoghue i Holland juntament amb Tommy Malekoff. En un comunicat de premsa es va afirmar que la cançó era «un senyal del treball que estava per venir». El seu segon àlbum Fires in Heaven , que va arribar deu anys després del seu debut, es va publicar el 30 d’octubre de 2020. Juntament amb la seva precomanda el 16 d’octubre, es va presentar un nou senzill titulat «Red River».