This single appears on the band's album Organisation. The song is named after the Enola Gay, the USAAF B-29 Superfortress bomber that carried "Little Boy", the first atomic bomb to be used in an act of war, dropped on the Japanese city of Hiroshima on 6 August 1945, killing more than 100,000 of its citizens. The name of the bomber itself was chosen by its commanding pilot, (then) Col Paul Tibbets who named it after his mother, Enola Gay Tibbets (1893–1983).
The music video begins by showing sped-up footage of clouds passing through the sky. After the opening riff, which is shown as just the keyboardist's hands playing it whilst being animated using digital rotoscoping, it shows a transparent video image of McCluskey vocalising and playing a bass guitar. The still photo from the Organisation album cover is taken from the video.