Paul Kelly has expanded his Melbourne based Making Gravy Christmas concert to include shows in Sydney and Brisbane this year.