Off with Their Heads were shot recording a cover of the Bobby Charles Fats Domino song "Before I Grow Too Old." The song was popularized in the punk community after Joe Strummer and The Mescaleros covered it on their final album Streetcore .

The video was recorded for Mike Davies' Show on BBC Radio One.