In New York in October 1927, Hall recorded her wordless vocals on "Creole Love Call" and "The Blues I Love To Sing" with Duke Ellington and his Orchestra, and on November 3, 1927, Hall recorded “"Chicago Stomp Down"” with Duke Ellington and The Chicago Footwarmers for OKeh Records. For historical reasons 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". The show played several large cities before reaching New York City. In mid-November, Hall travelled from Chicago (where she had been performing at the Sunset Café) to New York City in her Packard automobile with her husband Bert. When they arrived in New York, Hall was approached in 7th Avenue by a reporter who enquired about her career plans. Hall, however, declined to enlighten the reporter. Nevertheless, Miss Hall's reappearance in New York City garnered much speculation, as she was featured on the front pages of several newspapers, encouraging rumours she would soon be starring in a big Broadway show. In the meantime, Hall and Ellington appeared together in "Dance Mania" at the Lafayette Theatre, Harlem from 14 November for one week before heading off with the show to play in Philadelphia, Pennsylvania at the Standard Theatre. In "Dance Mania", Hall closed the first half of the bill and Duke and his orchestra performed in the second half. Duke had a new number "Creole Love Call", which he included in his set. When Hall first heard the number back in October, she recounted,