Gypsy Without a Song First recording and first release by Duke Ellington and His Famous Orchestra (June 20, 1938 / 1938)