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 "To Her Door"): "To Her Door" was the first single released by Paul Kelly and the Coloured Girls ahead of their second album, "Under the Sun" (released in North America and Europe as by Paul Kelly and the Messengers).
Relevant evidence: No