First recorded version (Emma Carus) - 1911:

Alexander's Ragtime Band - Irving Berlin