Pod koniec roku odbył się debiut sceniczny Lux Occulta, który miał miejsce w Krośnie na Przeglądzie Amatorskich Zespołów Muzycznych. Formacja zajęła 3. miejsce wzbudzając zainteresowanie lokalnej publiczności.
Na przełomie marca i kwietnia 1996 roku w Manek Studio zespół nagrał swój pierwszy studyjny album pt. Forever Alone. Immortal. Okładkę albumu ozdobiło retuszowane zdjęcie aloesu. Wydawnictwo mimo błędów realizatorskich, pozwoliło zaistnieć grupie na polskim rynku muzycznym. W czerwcu grupę opuścił perkusista Aemil, którego zastąpił Kriss, muzyk o większych umiejętnościach, co pozwoliło na rozwinięcie formuły muzycznej. Nowy perkusista zadebiutował jesienią tego samego roku podczas sesji nagraniowej w Manek Studio. Zespół zarejestrował interpretacje utworu „Czas zemsty” z repertuaru katowickiej grupy thrashmetalowej Kat, który ukazał się na kompilacji Czarne zastępy – W hołdzie Kat dwa lata później. W grudniu muzycy wrócili do studia, gdzie zostały nagrana utwory z przeznaczeniem na minialbum. Ostatecznie z powodu kłopotów z wytwórnią wydawnictwo nie ukazało się. Jeszcze w 1996 roku grupa wystąpiła na koncercie z okazji pięciolecia działalności Neolith. W międzyczasie muzycy zmienili salę prób, która znajdowała się w Ratuszu Miejskim w Dukli.