Jenna Hally Rubenstein, recenzentka MTV Buzzworthy, porównała utwór do innego singla Clarkson „Since U Been Gone” i stwierdziła, że podobnie jak tamten singel stanie się utworem radiowym. Grady Smith z Entertainment Weekly napisał w swojej recenzji, że utwór powinien zadowolić miłośników pop-rockowych dźwięków. Dodał też, że Clarkson mogła postąpić lepiej wydając Stronger (What Doesn’t Kill You) jako pierwszy singel. Magazyn umieścił go także w rankingu dziesięciu najlepszych utworów z 2011 roku. Kolejna pozytywna recenzja pochodziła od Glenna Gamboa z Newsday, który pochwalił Kelly za napełnienie swoich historii o nieudanym związku wyjątkową wrażliwością. Recenzent About.com, Bill Lamb, chwalił produkcję utworu, pisząc: „Nie przegap tej piosenki. Jest to jeden z najsilniejszych utworów Kelly Clarkson z grą słowną”. Przeciwny punkt widzenia przedstawił Jonathan Keefe ze Slant Magazine pisząc, że piosenka jest dostosowana do konkretnego słuchowiska radiowego, a chłodny electro-pop stworzony przez Grega Kurstina doprowadził, że utwór podobny jest do singla „Call Your Girlfriend” szwedzkiej piosenkarki Robyn. Chris Willman z Reutersa skrytykował tekst piosenki pisząc, że „Nie szkodzi, że utwór jest tytularnym zwrotem.