The tune was adapted from the (traditional?) Russian Jewish song Valodya's Farewell to Odessa - a rather kitsch version from Sheffield here. I can't find who originally recorded this, but it's long been a standing favourite in Klezmer sessions.
Valodya's Farewell to Odessa https://www.youtube.com/watch?v=32BLyw5x6PQ