 Henderson was rediscovered and recorded by John Hammond in 1956, and appeared at the Newport Jazz Festival in 1957.Hammond had first known Henderson in the 1930s, during Henderson's time playing with Holiday.At the time of the termination of his engagement to Holiday, Henderson had been contracted by Hammond for an important recording session, which Henderson did not attend, and instead disappeared.