Question: When was the 1st single off the 2nd album from the artist the David Fricke of Rolling Stone called "one of the finest songwriters I have ever heard, Australian or otherwise" released? 
Sentence (from "Paul Kelly (Australian musician)"): He has performed solo, and has led numerous groups, including the Dots, the Coloured Girls, and the Messengers.
Relevant evidence: No