Durante 2008 Tedder trabajó con la cantautora estadounidense Kelly Clarkson, produciendo el cuarto álbum de estudio de Clarkson "All I Ever Wanted", y una de las canciones que escribieron juntos fue «Already Gone» (2009).