The music video was filmed in an old hotel in downtown Los Angeles and directed by music video veteran Francis Lawrence, who has directed videos for Gwen Stefani, Aerosmith, Jennifer Lopez and Will Smith and made his feature film directorial debut with "Constantine". It begins with the band playing the song, a close-up of Tom Morello playing his guitar for the most part. Close-ups of Chris Cornell singing follows, along with more of Morello's guitar. The band is then shown, after the chorus, in a dark, isolated room with large windows, much like the room in their video for "Like a Stone". Close-ups of Morello during the guitar solo follow, with abstracted views of Cornell, while lights in the background change colors quickly. During the last chorus, lights in the background flash colors of red.