Группа THE LUST была образована в январе 2003, бывшими музыкантами известных в андерграунде групп INSIDE и DISSECTOR с целью поиграть не реализуемый в «родных» составах материал. После записи стартового демо в питерской «PHANTOM PAIN STUDIO” и финской «ASTIA-STUDIO» в апреле 2003 года, группа сразу стала готовить материал для дебютного полноформатного альбома. С сентября по декабрь 2003 запись альбома велась в Санкт-Петербурге на студии “PHANTOM PAIN” Игорем Анохиным, а в декабре альбом «TANGLED» был сведён в ASTIA-STUDIO. В качестве саунд-продюссера снова выступил Ансси Киппо. В январе 2004 на финской студии SONICHOUSE TM был закончен мастеринг 11 треков, попавших на дебютный диск THE LUST. Результат превзошёл все ожидания, - альбом представляет собой коллекцию хитов и красивых мелодий, отличную вокальную работу, широкий спектр аранжировок и великолепное качество звучание. В феврале 2004 года группа подписывает контракт с лейблом ФОНО…