Hines proporcionó al saxofonista Charlie Parker su gran oportunidad, hasta que Parker fue despedido por la que Hines significaba su incapacidad para aparecer con puntualidad.