Soon after composing "Halo", Tedder worked with Kelly Clarkson on her fourth studio album, All I Ever Wanted (2009), for which they wrote "Already Gone" together.
La scurtă vreme după compunerea lui „Halo”, Tedder a lucrat cu Kelly Clarkson la cel de-al patrulea album de studio (All I Ever Wanted) al interpretei și au scris cântecul „Already Gone”.