Men lanseringen ble forsinket, ettersom Aleksandar Grmaš besluttet seg for att slutte i bandet mot slutten av 2003. Dessuten ble bandets virksomhet noe hindret da Gorana Čehić giftet seg med sin italienske kjæreste og flyttet til Italia. Hun ble riktignok værende i bandet. I begynnelsen av 2004 begynte «Crooks & Straights» å lete etter en erstatter for Aleksandar Grmaš. Derfor ble arbeidet med det første albumet forsinket. Sandra Mladenić som på den tiden var én av kun to musikere i Kroatia som spilte pedal steelgitar, ble valgt til å erstatte Grmaš.