I'm Left with the Blues in My Heart First recording by King Carter and His Royal Orchestra (Mills' Blue Rhythm Band) (March 23, 1931)