"Hold Me, Thrill Me, Kiss Me, Kill Me" has its origins in the sessions for the band's 1993 album, Zooropa. The song's title comes from a play on the classic song "Hold Me, Thrill Me, Kiss Me" and is actually visible (along with the titles of other discarded demos) on the cover of Zooropa in purple text. The song was played on every show of the PopMart Tour as part of the encore, and was not played again until the 2010 leg of the U2 360° Tour, opening the second encore.
The animatedmusic video to the song (interspersed with clips from the film) featured the band performing in Gotham City, with Bono battling between two of his alter-egos from the Zoo TV Tour: "The Fly" and "MacPhisto". The band also chases the Batwing, using a yellow supercar and their guitars as flamethrowers. The animated sequence also features characters dressed as the Riddler (implied to be Bono), Dr Chase and Robin, in scenes similar to those in the movie.
At one brief point of the video, a neon sign can be seen that reads "Mister Pussey's". An edited version of the video from Universal Music Group uses the words "Mister Swampy's" for the same sign. In another scene, the band is walking down the street when Bono is run over by a car (driven by Elvis) while reading C.S. Lewis' The Screwtape Letters. The next scene shows Bono in the hospital flatlining and about to die, when a bolt of red lightning strikes his heart monitor turning his skin white, his shirt red, and causing his fingernails to grow, thus transforming him into MacPhisto. The video ends with an orchestra of Batmen playing the outro on strings, then a shot from above of Bono repeatedly transforming into MacPhisto and Batman alternately. It was directed by Kevin Godley and Maurice Linnane.