Last one, I promise.
Originally written in German in 1924, English adaptation in 1929, Bing Crosby helped popularize it in 1931.
Just A Gigolo - Bing Crosby, Gus Arnheim & His Cocoanut Grove Orchestra
https://song.link/t/53197231
Thelonious Monk (1958)
https://song.link/t/15565575
I'm sure there are earlier recordings of the Monk covers, but I picked the ones I was familiar with.