Luego, en 1964, gracias a Stanley Dance, su decidido amigo y gerente no oficial, Hines fue "repentinamente redescubierto" después de una serie de recitales en el Little Theatre de Nueva York, a los que Dance lo había instigado.