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 worked with other artists and groups, including associated projects Professor Ratbaggy and Stardust Five.
Relevant evidence: No