I 2004 forlot Kristian Lilholt bandet. Han ble erstattet av H.C. Nielsen, som spiller tangenter i bandet. Dessuten kom Eskild Dohn med.