The Duke and the Dauphin.

I would have bet a lot of money that even a cursory computer search with keywords "Mark Twain Gypsy influence" would have yielded thousands of results. I would have lost a lot of money.