Snart begynte bandet å spille inn låter til et nytt album, og trenden var nå å skrive enda flere låter selv. De egne låtene utgjorde nå mer enn halvparten av det nye materialet. Mot slutten av 2006 bestemte Gorana Čehić seg for å slutte i bandet for godt, av familiegrunner, så Nataša Veljak ble hentet inn igjen, denne gangen på permanent basis.