„Already Gone” to trzeci singiel z albumu „All I Ever Wanted”. Utwór to miłosna ballada opowiadająca o końcu związku partnerskiego. Narratorem w „Already Gone” jest Clarkson, która kieruje słowa do swojego chłopaka. Mimo iż ukochany zachowywał się wobec niej perfekcyjnie ten związek nie ma szans na przetrwanie. Wokalistka nie jest wystarczająco dobra dla mężczyzny, którego kocha. Aby nie zranić zakochanego faceta, Clarkson decyduje się jak najszybciej zakończyć związek.
Piosenka znalazła się na 13 miejscu na liście Billboard Hot 100. Kiedy utwór został wydany jako singiel, pojawiły się kontrowersje wokół porównania "Already Gone" Kelly Clarksona i "Halo" Beyoncé, brzmiących bardzo podobnie. Obie piosenki zostały wyprodukowane przez tego samego producenta, Ryana Teddera. Kelly skomentowała te kontrowersje, mówiąc:
"Ryan i ja spotkaliśmy się w studiu jeszcze zanim pracował on z innymi artystami... Razem stworzyliśmy około sześć piosenek, cztery lub pięć były pewne na mój album. Wszystko było w porządku i cudownie. Ówcześnie w ogóle nie słyszałam o piosence 'Halo'. Album Beyonce ukazał się wtedy, kiedy mój był w tłoczni. Nikt, który siedzi spokojnie w domu nie pomyśli 'Spójrz, Ryan Tedder dał jeden podkład muzyczny i Beyoncé, i Kelly Clarkson'. Nie, on po prostu oskarży o kradzież. Po usłyszeniu nagrania "Halo" zadzwoniłam do Ryana i powiedziałam 'Nie rozumiem. Dlaczego to zrobiłeś?'"
Ryan Tedder ustosunkował się do zarzutów wydając oświadczenie, w którym mówi iż obie piosenki są "zupełnie różne", a krytyka kierowana pod jego adresem jest "raniąca i absurdalna". "'Already Gone' to jedna z najlepszych kompozycji jakie stworzyłem bądź wyprodukowałem od czasu 'Bleeding Love' i ma wyższą wartość niż 'Halo'. To są dwie zupełnie różne piosenki pod względem koncepcjonalnym, melodycznym, lirycznym i nigdy nie chciałem oszukać takiej artystki jak Kelly Clarkson, czy Beyonce Knowles nagrywając z nimi taki sam utwór muzyczny, te myśli są tak samo raniące, jak i absurdalne. Kiedy ludzie usłyszą 'Already Gone' usłyszą to samo co ja - jeden z najlepszych żeńskich wokali na ziemi uwydatniając w tej piosence jej najbardziej prześladujący wokal. Zachęcam ludzi do posłuchania oraz stworzenia swojej własnej opinii".
