El conjunto -que dio sus primeros pasos en la primavera de 1991- comenzó a tocar bajo el nombre Nirvana en Kastanievejens Efterskolo; y pasó a llamarse como la popular canción de Led Zeppelin cuando la banda estadounidense Nirvana comenzó a tener éxito.
Si bien para el año 2000, con tres discos en su haber, la agrupación ya era reconocida por la prensa especializada europea, su LP de 2005 los disparó al mercado internacional.
En este sentido, "No Balance Palace" -producido por Tony Visconti- no sólo incluyó a Lou Reed recitando un poema de Eistrup en "Black Building" sino que, además, contó con la participación de David Bowie, quien cantó junto a Eistrup "The Cynic".