Ellingtons band spilte den stadig vekk gjennom årene og spilte den inn mange ganger, som regel med trompetisten Ray Nance som vokalist.