Как сообщает New Musical Express, провокационная песня, рассказывающая о нацистском концентрационном лагере, была написана Сидом Вишесом незадолго до того, как он стал участником Sex Pistols. После вокалист Джонни Роттен доработал текст трека и сделал демо с Вишесом на басу. Группа часто исполняла песню на своих концертах, но полноценную студийную версию "Belsen Was a Gas" так и не записала. Известна лишь версия 1978 года, записанная без участия Роттена с грабителем Ронни Биггзом на вокале.

В 2008 году воссоединившиеся Sex Pistols исполняли эту песню в ходе своего гастрольного тура, изменив название на "Baghdad Was A Blast". Таким образом Джонни Роттен выражал протест против военного вторжения США и Великобритании в Ирак.

Обнаруженная демо-запись "Belsen Was a Gas" войдет в переиздание единственного альбома Sex Pistols "Never Mind The Bollocks, Here’s The Sex Pistols", которое поступит в продажу 24 сентября и будет приурочено к 35-летию пластинки.