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)"): David Fricke from "Rolling Stone" calls Kelly "one of the finest songwriters I have ever heard, Australian or otherwise."
Relevant evidence: Yes