De song Sir Duke verscheen in 1976 op de dubbele LP, Songs in The Key of Life, die algemeen als één van de belangrijkste LP's van Stevie Wonder wordt gezien. Het lied is een ode aan Duke Ellington en andere groten van de jazz zoals Glenn Milier en Louis Armstrong. Naar stijl kan het nummer in 2 delen opgesplitst worden. Het vangt aan in een discostijl, de stijl die op het ogenblik van het uitbrengen van de song zeer hoge ogen gooide en het tweede is in een dixielandstijl, wat verwijst naar de mensen aan wie het lied is opgedragen