Su segundo disco salió en el 2003, con nombre "Underworld", y desarrolla más el estilo propio de la banda, gracias a la inclusión de la orquesta coral de Lyon, mayor orquestación en los tracks, y la inclusión de algunos gritos guturales gentileza de Rose Hreidmarr (Anorexia Nervosa).