The legend was an unannounced guest as she sang a favorite at a tribute concert for the late Wayne Shorter