“Every Step That I Take” traz o guitarrista Tom Morello em companhia da banda Portugal. The Man.

A música é uma homenagem ao falecido vocalista Chris Cornell, companheiro de Morello no Audioslave e anteriormente frontman do Soundgarden.