The singer-songwriter usually performs one of her own deep cuts during the surprise-song portion of the Secret of Us tour, but opted to pay homage to a local legend instead