Οι Halestorm δημοσίευσαν ένα καινούριο βίντεο για το τραγούδι “Uncomfortable” από το επερχόμενο άλμπουμ τους, “Vicious”, που θα κυκλοφορήσει στις 27 Ιουλίου από την Atlantic. Τη σκηνοθεσία ανέλαβε ο Evan Brace (Phantogram, Taking Back Sunday). Το άλμπουμ ηχογραφήθηκε στο Rock Falcon στούντιο στο Nashville με παραγωγό τον Rick Raskulinecz. Σε δηλώσεις τις σχετικά με το άλμπουμ η Lzzy Hale είπε πως αυτό είναι το πιο heavy άλμπουμ για τους Halestorm. «Σε κάθε άλμπουμ προσπαθούμε να έρθουμε ολοένα πιο κοντά σε αυτό που βλέπει ο κόσμος ζωντανά. Και πραγματικά πιστεύω ότι αυτός είναι ο πιο Halestorm δίσκος που έχουμε κάνει μέχρι στιγμής», πρόσθεσε.
