Joe, that melody is a little more elaborate than Brand's, but they are clearly the "same."
In his book, "Bawdy Songs and Backroom Ballads" (1960), Brand writes, "I know nothing about the origins of 'Zuleika,' but will venture to say her succession of visitors enjoyed making their 'Persian to Persian' calls."