"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.