October Rust to pierwszy album Type O Negative z Johnnym Kellym za perkusją.

Czwarty album formacji jest równocześnie jej pierwszym, który otwiera tzw. "Joke Intro". Na October Rust jest to 38-sekundowe intro, które wybrzmiewa dźwiękiem, przypominającym wzmacniacz.

Utwory, znajdujące się na trackliście kolejno pod numerem drugim i piętnastym są niezatytułowane. Pierwszy z nich to kolejne intro, drugi zaś - outro całego krążka. W pierwszym z nich zespół przedstawia się słuchaczom, w drugim zaś Peter Steele mówi: "No cóż, to chyba wszystko, co mamy. Mam nadzieję, że nie było to zbyt rozczarowujące. Do zobaczenia na trasie, do tego czasu bierzcie…".

Na albumie pojawia się także The Bensonhoist Lesbian Choir. Jest to grono pochodzących z Brooklynu przyjaciół i znajomych Steele'a, którzy występowali w roli chórków na różnych wydawnictwach zespołu.

Czwarta płyta Type O Negtaive jest najlepiej sprzedającą się z całej dyskografii formacji. Udało jej się dotrzeć do pozycji 42. na liście Billboard 200.