Duke Ellington hat den Song 1938 komponiert. Die Lyrics zu dem Song stammen von Irving Mills, Henry Nemo and John Redmond.
„I Let a Song go out of my Heart“ wurde ein weiterer No.1 Hit von Ellington und wurde 1938 auch bei der Cotton Club Parade aufgeführt. Das Lied war auch Teil des Woody Allen Films „Melinda & Melinda“, der 2004 erschienen ist.
Einspielungen von Ella Fitzgerald, Tony Bennett und Bing Crosby haben den Song bekannt gemacht.