Rust werd uitgebracht op 1 januari 2005 door Konsequence als onderdeel van het album Dark Forest and a Girl with a Yellow Watergun