Примерно за полгода была записана первая демолента, "Lieder, Die Wie Wunden Bluten", и выслана нескольким звукозаписывающим компаниям. Одна из них была отдана Ричарду Ледереру (Die Verbannten Kinder Evas, Summoning), который представил ее руководителю своего лэйбла Оливеру Фальку. Фальк приехал из Лихтенштейна на первый концерт L'ame Immortelle в конце 1996 года, чтобы заключить контракт с группой. Результатом этого контракта стал альбом "Lieder, Die Wie Wunden Bluten", вышедший в октябре 1997 года. Песня "Life Will Never Be The Same Again" стала (и остается до сих пор) клубным хитом в Германии, а сам альбом был принят слушателями очень хорошо. После ряда концертов и работы по написанию новых песен L'ame Immortelle записывают летом 1998 года второй альбом, "In Einer Zukunft Aus Tranen Und Stahl", музыка которого стала более сложной и агрессивной. Особенно успешными оказались песни "Bitterkeit" и "Love Is Lost", а сам альбом продержался 6 недель в German Alternative Charts, достигнув там 12-го места. Также группа заключила контракт с Drakkar Entertainment, что открыло для нее большое количество новых возможностей.