Paul and band in a 1996 appearance on Hey Hey It's Saturday. Apologies about the dodgy VHS quality and the mono sound, but it doesn't sound too bad at all. From the album "Deeper Water", note...
Provided to YouTube by Red Essential Anastasia Changes Her Mind · Paul Kelly Deeper Water ℗ 2010 Paul Kelly ℗ Gawd Aggie Recordings 2014 ℗ Paul Kelly under exclusive license to Cooking...
Paul Kelly performing Anastasia Changes Her Mind from the A-Z four night stand at the Rockwood Music Hall, NYC, NY, March 6, 2012.
Provided to YouTube by The Orchard Enterprises Anastasia Changes Her Mind · Paul Kelly A to Z Recordings ℗ 2010 Paul Kelly ℗ 2010 Paul Kelly under exclusive licence to Cooking Vinyl...
As requested, here is Andrew Denton interviewing Paul Kelly on Enough Rope in 2004. This is the first half, the conclusion can be found below. Enjoy!