Kontrowersje związane z Kelly Clarkson Tedder pracował z Kelly Clarkson nad jej albumem All I Ever Wanted oraz był współautorem piosenki „Already Gone”. Wokalistka oskarżyła Teddera o to, że użył tej samej aranżacji w dwóch różnych ścieżkach. Uznała również, że ludzie pomyślą, iż to ona ukradła melodię z utworu Knowles.
Ryan i ja poznaliśmy się w wytwórni zanim rozpoczął pracę z pozostałymi artystami. Napisaliśmy razem około sześć piosenek, z których cztery lub pięć znalazło się na moim albumie. Wszystko było w porządku. Nigdy nie słyszałam o piosence „Halo”. Album Beyoncé ukazał się, kiedy mój był już tłoczony. Nikt nie będzie siedząc w domu myślał „Ryan Tedder dał Beyoncé i Kelly tę samą piosenkę.” Nie, oni będą po prostu mówić, że ja ją skopiowałam. Zadzwoniłam do Ryana i powiedziałam: „Nie rozumiem. Dlaczego to zrobiłeś?”
Clarkson zażądała od swojej wytwórni, aby ta usunęła z All I Ever Wanted „Already Gone” ze względu na duże podobieństwo do „Halo”. Jednak RCA nie zgodziła się i opublikowała utwór wbrew woli wokalistki.