Barnacle Bill the Sailor - Hoagy Carmichael And His Orchestra, ft. Bix Beiderbecke
This is a (rather censored) version of Barnacle Bill the Sailor, recorded in 1930. I believe this was the first version ever recorded.
An interesting sidenote is that, if you listen close enough, Joe Venuti can be heard singing "Barnacle Bill the Shitter" in the second chorus. Enjoy!