In March 2001 Kelly was a support act for Bob Dylan's tour of Australia. Between August and November Kelly performed a series of acoustic shows in New Zealand, the United Kingdom, Ireland, Spain, and France (the latter supporting Ani DiFranco). In 2002 he undertook a six-week tour of North America, which was followed by a tour of the UK and Ireland later that year. In 2002 and 2003 two tribute albums of Kelly's songs were released: "Women at the Well" featured songs performed by female artists, including Bic Runga, Jenny Morris, Renée Geyer, Magic Dirt, Rebecca Barnard (Rebecca's Empire), Christine Anu, and Kasey Chambers; and "Stories of Me", which featured fellow songwriters James Reyne, Mia Dyson, and Jeff Lang. Chambers, a country music artist, sees Kelly as a role model: "He's the perfect example of the storyteller that I would love to be". In 2003 Kelly undertook a tour of North America, the UK, and Ireland, performing at the Edmonton International Fringe Festival and again at the Edinburgh Festival Fringe.