Nativo del sur de California, Fleischman había estado tocando con un grupo de Chicago cuando su representante, Barry Fey, lo trajo a Denver en 1977 para una entrevista con ejecutivos de un estudio.