I 2003 ble albumet utgitt. Det inneholdt sanger som «Vi e konga» og «Som splintra speil». Albumet lå elleve uker på VG-lista og endte med tredjeplass som beste plassering. I 2004 lanserte bandet en egen cognac med navnet . Mens bandet var i Frankrike samme år, ble juleplaten utgitt på nytt med to nye julesanger. I 2005 ble en ny plate utgitt: . Samme år dro bandet på turné med Carola Häggkvist i forbindelse med 100-årsjubileumet for unionsoppløsningen. I 2006 var det noen økonomiske problemer etter turneen med Carola Häggkvist. Uansett ble det turné for bandet og singleplate dette året . I 2007 ble en ny studioplate utgitt. ble en suksess. Albumet lå 11 uker på VG-lista og endte med 1.-plass som beste plassering. Samme år hadde bandet 15-årsjubileum og i oktober ble konsertplaten gitt ut, og turneens avslutningskonsert ble holdt i Oslo Spektrum med Askil Holm og Thomas Brøndbo som gjesteartister på låten «By'n æ bor i».