En respuesta a la insatisfacción de Clarkson, Tedder comentó que no le daría el mismo arreglo musical a dos artistas: «"Already Gone" es una de las mejores canciones que he escrito o producido desde "Bleeding Love" y se yergue sobre sus propios méritos, aparte de «Halo».