 Paul Kelly and the Coloured Girls' second album, "Under the Sun", was released in late 1987 in Australia and New Zealand; and early 1988 in North America and Europe (under the name Paul Kelly and the Messengers).On the Kent Music Report Albums Chart it reached No.19 with the lead single "To Her Door", written by Kelly, peaking at No.