"Shallow Nation", lanzado a comienzos del 2000, agotó las primeras mil copias después de solo 2 semanas, lo que resultó en un acuerdo con el sello Noruego Tatra Records.Al mismo tiempo Tatra Records lanzó la compilación Sex, Goth and Electronics, en la cual Icon of Coil contribuyó con una versión exclusiva de su tema "Repeat It".