В ноябре/декабре всё того же года был записан легендарный альбом 'Widow's Weeds'. Он замечателен по двум причинам. Во-первых, он делался во французской студии Sound Suite продюсером Терье Рефснесом (The Sins Of Thy Beloved, Obtained Enslavement, Dismal Euphony). Звук стал невероятно мощным и наполнился духом кельтской музыки, ибо обогатился ещё и скрипкой, партии которой исполнил Пит Йохансен. Во-вторых, "чистым" мужским вокалом на альбоме спел некто Остен Бергой. Альбом вышел в начале 1998 года и Tristania отправилась в свое первое настоящее турне - фирма снарядила в европейский тур вместе с Haggard и Solefald. Именно с этого момента имя группы стало регулярно появляться в прессе, причем в крайне положительном смысле. Например, всё тот же Rock Hard с ходу поставил альбому весьма высокий балл - 9 из 10! Этот новый альбом характеризуют как symphonic gothic metal, c элементами black metal. Это - шедевр в этом стиле. Как и другие группы из окрестностей Ставангера, и прежде всего Theatre Of Tragedy, Tristania торжествуют с их уникальной комбинацией готического дума и симфонического металла. "Мы долго искали свой собственный саунд, свою изюминку, и, наконец, нашли ее. Уже с 'Widow's Weeds' - первый опыт Tristania со всеми этими нововведениями - о нас заговорили т о выделяющейся на фоне десятков и даже сотен других готик-групп. Тогда же наш стандартный набор инструментов пополнился скрипкой, и Пит Йохансен (The Sins Of Thy Beloved) привнес в нашу музыку ирландские народные мотивы. На 'Widow's Weeds' вы можете услышать настоящий кельтский звук!" - говорит гитарист Андерс Хидле. 7 членов группы, включая флейтиста, скрипача, оперную вокалистку, басиста, гитариста, вокалиста, ударника объединяют свои невероятные способности в создании шедевра темной, готической меланхолии, помноженной на мощь ранних Paradise Lost , Gathering и соединенной с красотой Theatre of Tragedy и ранних Celestial Season.