Memphis Bound First recording and first release by Fletcher Henderson and His Orchestra (April 18, 1925 / June 1925)