Clarkson maakte in 2008 bekend dat zij aan een nieuw album werkte, samen met Ryan Tedder van OneRepublic. Tedder zei in de Digital Spy dat Clarksons nieuwe nummers "grote refreinen" en "zware drumprogrammering" zouden bevatten. Daarnaast vertelde hij ook dat de nummers beïnvloed zijn door de band Garbage, en dat het nummer Save you een experimentele brug bevat geïnspireerd door Mozart.[1] In een interview met PopEater zei Clarkson dat het nummer If I can't have you, mede geschreven door Tedder, "een kruising is tussen de Eurythmics en The Killers" – ze beschreef Cry als "een wals" die sterk is beïnvloed door de countrymuziek, en ze vond dit het meest persoonlijke nummer op het album. Het thema van het album is 'verraad'. In het nummer Already gone werkte Tedder mee als achtergrondzanger.
I do not hook up en Long shot zijn demo's van Katy Perry – Whyyawannabringmedown en All I ever wanted werden geschreven en uitgebracht door de band Aranda. Save you is een demo van de niet meer bestaande groep Gone 'Til November uit Boston, aangevoerd door singer-songwriter Aimée Proal die het nummer samen met Tedder schreef. If no one will listen is een cover van Keri Nobles album Fearless uit 2004.
Singles
De leadsingle van het album My life would suck without you werd op 13 januari 2009, na de radiopremière, naar alle radiostations in de Verenigde Staten gestuurd. Het nummer brak een record in de Billboard Hot 100 door van nummer 97 naar de eerste plaats te springen in week vijf.
Als tweede single werd I do not hook up gekozen – deze werd op 24 april in Nederland uitgebracht. Het nummer is in week 20 de Nederlandse Top 40 binnengekomen.
De derde single werd het door Ryan Tedder geproduceerde Already gone, dat na de release van het album een hoge notering in de Amerikaanse iTunes behaalde hoewel het nummer nog geen single was.
Het jaar erop (9 maart 2010) verscheen alsnog All I ever wanted als vierde single.