The song's promotional video was included in the "Time Is Running Out" CD single, and was shot using a thermal camera.

[3] The producer, Rich Costey, vocodered the guitar with a Nord modular synthesiser, creating "hollow, white noisey" sound.

As Matt Bellamy plays the lead guitar riff towards the end of the song, it causes the set to explode in different areas.

One of the riffs commonly played as an outro to "Stockholm Syndrome" was later incorporated into the song "Psycho", a track from the band's seventh studio album, Drones, released in 2015.

On the band's Simulation Theory World Tour, the song was played in the form of a medley including New Born, Assassin, Reapers, and The Handler.

On 8 May 2008, the song was released as downloadable content (as part of a Muse 3-song pack) for the rhythm game Guitar Hero III: Legends of Rock.