The band initially performed and released material under various names, never sticking with the same band-name for long: NRA, Les Crazy Boyz, Los Crayzee Boyz, Tower of Girls, Wooden Trees.
Regarding the band's early name changes vocalist Rick Anthony states:We never really took things too seriously to start with so we didn't think twice about changing our name so much, or asking promoters to pick ones for us.