Paul Kelly will perform a few songs for Melbourne’s Leaps and Bounds The Living Legends series this weekend.