Am 27. Juli 2018 veröffentlichte die Band ihr viertes Studioalbum

Am 27. Juli 2018 veröffentlichte die Band ihr viertes Studioalbum Vicious . Die erste Single Uncomfortable wurde bei den Grammy Awards 2019 in der Kategorie Best Rock Performance nominiert. Der Preis ging jedoch posthum an Chris Cornell . Am 6. Mai 2022 folgte das fünfte Studioalbum Back from the Dead . Im Herbst 2022 nahmen Halestorm zusammen mit Mammoth WVH als Vorgruppen von Alter Bridge auf deren europäischen Teil der Pawns & Kings Tour teil. Am 5. Juli 2025 spielten Halestorm im Rahmen des letzten Black-Sabbath -Konzerts Back To The Beginning ein drei Songs umfassendes Set, darunter das Ozzy-Osbourne -Cover Perry Mason . Unter allen dort auftretenden Musikern war Lzzy Hale die einzige Frau.