Wiosną 1995 wydany został album Black Horse. Zespół sporo koncertował w Polsce i za granicą (m.in. trasa z Garden of Delight), a w 1996 ponownie wszedł do studia, co zaowocowało epką Time. Gościnnie w jednym w utworów wystąpił Darrin Huss z Psyche, a za remiksy odpowiadał m.in. Andreas Bruhn z The Sisters of Mercy. Po nagraniu płyty Fading ponownie koncertował w Europie i wziął udział w kilku projektach, nagrywając m.in. covery Depeche Mode ("Clean") oraz Kraftwerk ("Metal on Metal"), a De Coy zaśpiewała gościnnie na płycie EP Kein Gott und Keine Liebe Umbra Et Imago ("Poesia Vampiria").
W 1998 ukazał się Fading Colours, przez wielu uznawany za najlepszy – I'm scared of.... Gościnnie wystąpiła na nim brytyjska wokalistka Anne Clark, a płyta zrobiła furorę w zachodniej Europie (Zillo, największe niemieckie pismo poświęcone muzyce elektronicznej przyznało jej tytuł talentu miesiąca i zapewniło specjalną promocję), a nawet w USA. Zespół gościł na największych europejskich imprezach związanych z muzyką niezależną – od rodzimego Castle Party, gdzie od samego początku był stałym gościem poprzez koncerty w Niemczech i Anglii (m.in. kontrowersyjny Carnival of Souls), aż po najsłynniejsze festiwale – Wave Gotik Treffen oraz Mera Luna. W 2002 r.