A Machine werd uitgebracht op 4 mei 2000 door Thermal Recordings als onderdeel van het album Purple Eggs / Blue Sneakers - EP