Singel dobrze radził sobie także w Europie, gdzie dotarł do pierwszej dziesiątki list przebojów w Danii, Irlandii, Nowej Zelandii, Polsce, Szkocji i Wielkiej Brytanii. Dobra sprzedaż utworu w niektórych krajach spowodowała, że status platynowej płyty singlowi przyznano w Australii i Kanadzie, a złotej w Danii. Do marca 2012 w Stanach Zjednoczonych sprzedano łącznie 2 104 000 cyfrowych kopii singla.
Piosenka przyniosła Kelly Clarkson nominacje do nagrody Grammy 2013 w kategoriach: Nagranie roku, Piosenka roku oraz Najlepsze solowe wykonanie Pop.Grammy 2013.
Historia utworu Nagrywanie Tekst piosenki napisał Jörgen Elofsson, Ali Tamposi, David Gamson oraz Greg Kurstin. Elofsson jest też współautorem debiutanckiego singla „A Moment Like This”, który piosenkarka wydała w 2002 roku. Inspiracją do napisania piosenki był cytat Friedricha Nietzsche „To co cię nie zabije, to cię wzmocni”, który pochodzi z jego książki Twilight of the Idols (pol. Zmierzch bożyszcz). Utwór nagrany został w 2011 roku w Echo Recording Studio w Los Angeles.
W wywiadzie dla MTV News, Clarkson wyjawiła, że nie może się doczekać kiedy zaśpiewa utwór na żywo. Jak wyjaśniła: