В 1997 г. Andy LaPlegua основал новый проект Icon Of Coil, который изначально строился как концепт логотипа, графического дизайна и музыки. Но с началом существования проекта музыка стала наиболее существенным элементом Icon Of Coil для Энди, поэтому он пригласил для живых выступлений Себастиана Комора (Sebastian Komor), с которым в 1996 г. работал в проекте Sector 9 (известном сейчас как Moonitor). После нескольких выступлений и выпуска первого релиза «Shallow Nation» Себастиан стал полноценным участником Icon Of Coil.
Выпущенный в начале 2000 г.
сингл «Shallow Nation» разошёлся с огромным успехом: первая тысяча копий была продана за две недели. В результате этого на коллектив обратила внимание норвежская рекординговая компания «Tatra Records». Примерно в это же время «Tatra Records» выпустила компиляцию «Sex, Goth & Electronics», на которой Icon Of Coil засветились с композицией «Repeat It».
