The pianist paid homage to a legendary Liverpool musician in a memorable performance last night