The story behind "Creole Love Call"'s conception is interesting to recount: In 1927, Hall and Duke Ellington were touring in the same show, Dance Mania.
On 4 December 1927, Ellington and his Orchestra commenced their residency at Harlem's Cotton Club in a revue called Rhythmania.