Diga Diga Doo was recorded on 10 July 1928 in New York. The vocalist is Irving Mills.
That's A Plenty was recorded on 19 April 1929, also in New York. According to the Discography of American Recordings, it is an edit of two different takes.
Takes Two To Tango is with Sy Oliver's Orchestra and was recorded on 25 August 1952 in New York.
That's My Desire was recorded live at the Symphony Hall, Boston on 30 November 1947. The full length song is on the double LP "Satchmo at Symphony Hall", released in January 1951.