Fadiejew był odpowiedzialny za charakterystyczny wizerunek artystki jako „najbardziej zagadkowej rosyjskiej piosenkarki”, który ta wykorzystuje do dziś.
Lata 1994–1997: albumy Piesni tibiteskich lam i Worona 1 sierpnia 1994 roku Linda pod kierownictwem Maksima Fadiejewa wydała swój pierwszy album studyjny (Песни тибетских лам). Jeszcze przed jego wydaniem w sprzedaży ukazał się pochodzący z niego singel „Mało ognia” („Мало огня”), do którego później nakręcono teledysk. Piosenka stała się przebojem, podobnie jak i kolejny singel z albumu, „Taniec pod wodoj” („Танец под водой”), do którego także stworzono wideo. Teledyski powstały również do utworów „Sdiełaj tak” („Сделай так”) i „Diewoczki s ostrymi zubkami” („Девочки с острыми зубками”). Wydawnictwo prezentowało zupełnie nowe brzmienie w rosyjskim przemyśle muzycznym oparte na etnicznym popie aranżowanym przy pomocy nowoczesnej elektroniki i starożytnych indyjskich instrumentów muzycznych. Do jego nagrania zaangażowano Olgę Dzusową jako wokalistkę wspierającą i 7-letnią wówczas Juliję Sawiczewą, która zaśpiewała w piosence „Sdiełaj tak” oraz wystąpiła w nakręconym do niej teledysku. Album sprzedał się w 250 tysiącach egzemplarzy w ciągu zaledwie kilku tygodni i uzyskał status platynowej płyty.