Как сообщает 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-летию пластинки.