Han oppsøkte myndighetene igjen, og fikk til slutt lov til å gi ut en ny plate på grunn av sin fortid som «spionfanger». Stoican ville at dette skulle bli hans gjennombrudd, og ville spille kvalitetsmusikk. Han gikk derfor igang med å samle et stjernelag av rumenske sigøynermusikere. Han oppsøkte først Costel Vasilescu, som gikk med på å hjelpe ham, og tok ham med til den beste cimbalomspilleren i Romania, Toni Iordache. Iordache var en internasjonal stjerne, og ville egentlig ikke bli med, men ble til slutt med fordi han var redd for å fornærme myndighetene om han ikke ble med, siden Stoican hadde fått tillatelse fra dem. Stoican hadde også fått det slik at plateselskapet måtte føye seg etter hans ønsker.