W jednym z wywiadów Clarkson wyznała, iż przy pracy nad singlem inspirowała się utworami „You Oughta Know” Alanis Morissette oraz „Never Again” Pat Benatar, co jednemu z pracowników jej wytwórni płytowej nie spodobało się. Clarkson w rozmowie z nim nakłoniła go do zmiany zdania mówiąc „lubię każdą rockową laskę, która lubi to co robi. Co śmieszniejsze wszyscy postrzegamy Pat Benatar jako ikonę rocka, a ona jest także dobra w muzyce pop. Też jestem trochę popowa – po prostu jestem pop rockową dziewczyną, której z tym dobrze”.
Clarkson potwierdziła tytuł i datę wydania singla 4 kwietnia 2007 za pośrednictwem swej oficjalnej strony internetowej. Singel udostępniono 20 kwietnia przez iTunes Store, jednak utwór wycofano ze sprzedaży cyfrowej po kilku godzinach. Trzy dni później, 23 kwietnia 2007 „Never Again” ponownie dostępny był do kupienia za pośrednictwem tego samego sklepu internetowego jedynie w Stanach Zjednoczonych. W Wielkiej Brytanii singel ukazał się 11 czerwca 2007, ponad miesiąc później od premiery utworu w większości krajów świata.