This was the bands first ever release. Available in black or white vinyl only. After a review in Kerrang! Magazine criticized the EP's production the band raided and trashed the magazine's London offices. Nothing Ever Changes (But The Shoes) had a promotional video shown on UK TV shows The Chart Show and Raw Power.