I remember this on the radio in the '50s. The tune always reminded me of "Putting On The Ritz" - which was surely much earlier. The version I recall in the UK was by the bandleader Edmundo Ros. I can't see any connection to "Abdul A Bulbul Emir" - which was made famous in the '20s by Frank Crumit.