For Lena and Lennie First recording and first release by Count Basie Orchestra (December 19, 1958 / March 1959)