The most surprising song I saw played in concert was Hugh Laurie and the Copper Bottom Band do a tango when they played in Buenos Aires. It was surprisingly good, and it fit perfectly with the New Orleans' blues of the rest of the show.
I also saw Pearl Jam play Pink Floyd's "Mother". They always do great covers, but…