En 1924, Henderson consiguió un contrato importante en el célebre "Roseland Ballroom".