“We felt we could conquer the world,” the band discuss getting on the cover of NME, releasing their debut and ‘Gold Against The Soul’