Covers:

1890s:

Emile Berliner [one of his first successful attempts to record human voice comprehensively]

1919:

Henry Lytton

1932:

Bing Crosby [as Where The Blues Of The Night (Meets The Gold Of The Day) in his first film The Big Broadcast Of 1932 and his radio themesong]

1950s:

Groucho Marx [as the Ko-Ko in a CBS Television version of The Mikado]

1958:

Peter Pratt

1986:

Eric Idle [in the English National Opera cast]

2006:

Bob Dylan [melody of When The Deal Goes Down]