Twilight of the Idols
Initialement nommé « What Doesn't Kill You », le titre est issu de la collaboration de paroliers tels que Jörgen Elofsson, Ali Tamposi, David Gamson, et Greg Kurstin. Les paroles sont inspirées de la célèbre citation du philosophe Friedrich Nietzsche, "Tout ce qui ne me tue pas me rend plus fort" issu de son œuvre "Crépuscule des idoles" écrite et publiée en 1888. Dans une interview avec MTV News, avant la sortie du single, Clarkson fait remarquer que « [Ce titre] est un peu comme "Since U Been Gone", un hymne qui fera sauter les gens en l'air, et tout ça est juste très inspirant, donc j'ai hâte de pouvoir chanter cette chanson sur scène ». Le thème de l'émancipation et édifiant de la chanson mène Kelly à nommer son cinquième album "Stronger". Clarkson souligne également le fait que "Stronger (What Doesn't Kill You)", ne se réfère pas à une personne en particulier, notant « Je n'ai pas eu une mauvaise rupture ou quelque chose d'autre, je pense juste que la vie est façonnée par des relations donc j'écris à propos de toutes celles qui sont apparues dans ma vie. Et je n'ai pas de filtre, donc c'est plutôt textuel ». En , une démo de la chanson est divulguée, générant des critiques favorables de la part des médias. En addition, une nouvelle démo est envoyée sur le net une semaine avant la sortie de l'album, obligeant Clarkson à dévoiler son single elle-même via sa page facebook pour contre-attaquer les leaks.