Вече е онлайн официалният видеоклип към заглавното парче от последния албум на Halestorm, "Vicious". https://www.youtube.com/watch?v=RSrlo-kteTY ""Vicious" е песента, която се падна на 11-я час от завършването на албума ни", коментира фронтдамата на Halestorm Lzzy Hale. "Хареса ни думата "vicious" (порочен, покварен, зъл, злобен), но не искахме да я използваме в типичното й значение. Затова я ребрандирахме да представлява сила, мощ, славата на борбата и победата да преминеш всичко, срещу което си изправен. Което не ме убива, ме прави по-vicious!" Vicious излезе през юли и беше записван в Нешвил, Тенеси, под продуцентството на Nick Raskulinecz. Halestorm бяха номинирани и за Grammy в категория "Най-добро рок изпълнение" за песента си "Uncomfortable". През 2012 групата спечели наградата с песента "Love Bites (So Do I)", с което Lzzy стана първата жена, спечелила Grammy в категорията "Най-добро хард рок/метъл изпълнение".