The music video for “Barrel of a Gun” is directed by Anton Corbijn, DM’s long-time visual collaborator. It features Gahan with long hair singing with his eyes closed, with eyeballs drawn on his eyelids to make it seem like they are open. The video was shot in Morocco.