"October Rust" to czwarta studyjna płyta Type O Negative, wydana 20 sierpnia 1996 roku. Był to pierwszy album z Johnnym Kelly za perkusją. Na wydawnictwo trafiło więcej ballad i mniej ponurych nagrań w porównaniu z poprzednimi albumami. Ponadto, w zestawie znalazł się cover "Cinnamon Girl" z repertuaru Neila Younga, a także żartobliwe intra i outro. Wiele utworów na płycie kończy się nagle i niespodziewanie bądź łączy się z kolejnymi nagraniami, jak chociażby "Green Man", "Red Water" i "Haunted". Album "October Rust" w USA pokrył się złotem, docierając do 42. pozycji Billboard 200. 
Reedycja przygotowana z okazji 25-lecia płyty zawiera zremasterowany materiał wytłoczony na zielono-czarnych winylach. W zestawie znalazł się również rozkładany plakat.

Tracklista:

LP 1

Side A

1.Bad Ground
2. Intro
3. Love You To Death
4. Be My Druidess
5. Green Man

Side B

1. Red Water (Christmas Mourning)
2. My Girlfriend’s Girlfriend
3. Die With Me

LP 2

Strona C

1. Burnt Flowers Fallen
2. In Praise Of Bacchus
3. Cinnamon Girl

Side D

1. The Glorious Liberation Of The People’s Technocratic Republic Of Vinnland By The Combined Forces Of The United Territories Of Europa
2. Wolf Moon (Including Zoanthropic Paranoia)
3. Haunted
4. Outro