Der bekannte Komponist und Pianist Duke Ellington hat den Song 1931 geschrieben.
Irving Mills hat den Text zu dem Song verfasst. Das Duke Ellington Orchestra hat das Stück erstmals 1932 aufgeführt und es wurde direkt zu einem großen Erfolg, landete für 6 Wochen in der amerikanischen Hitparade (auf Platz 6). Dem Sprachgebrauch nach zu urteilen war es vermutlich eines der ersten Stücke des Jazz, die das Wort “Swing” beinhalten und kündigte ein bisschen auch die Swing-Era an. Viele Interpretation bekannter Jazzmusiker*innen folgten, so z.B. von Thelonious Monk, Nina Simone und Ella Fitzgerald.
Für Ellington selbst wurde das Stück mehr und mehr zur Erkennungsmelodie des Orchesters.