Na przełomie listopada i grudnia 1995 r. ponownie w Spaart Studio zespół zarejestrował swój drugi album zatytułowany Bacchus Songs. Na początku 1996 roku do zespołu został przyjęty drugi gitarzysta o pseudonimie „Gootek”. W czerwcu 1996 r. po dwuletnim oczekiwaniu Ecstasy ukazała się na CD w Europie. Niedługo potem w wyniku nieporozumień z Sick Records muzycy zerwali kontrakt. W sierpniu tego samego roku zespół wziął udział w ósmej edycji festiwalu Shark Attack, natomiast w listopadzie nakładem Negative Records na kasecie magnetofonowej ukazał się album Bacchus Songs. Ciesząc się uznaniem w czasopismach takich jak „Brum”, „Tylko Rock” czy „Metal Hammer”.
W styczniu 1997 roku na rzecz grupy Night Gallery z zespołu odszedł wokalista „P.Horne”, a jego miejsce zajął „D.J.Abel”. Pięć miesięcy po odejściu wokalisty odszedł kolejny muzyk tym razem klawiszowiec Mróz. W styczniu 1998 roku zespół zarejestrował promo Junky, w kwietniu natomiast koncertował wraz z grupami Night Gallery i Devilyn. W maju 1998 roku zespół wziął udział w międzynarodowym festiwalu organizowanym przez niemiecką wytwórnię Awaken Production w Kołobrzegu. Corruption wystąpił tam razem z Night in Gales i Tortharry.