"Before Too Long" is a song by Australian rock group Paul Kelly and the Coloured Girls, released as the first single from their debut double album, Gossip. It was released in June 1986 on the original White Label Records, a subsidiary of Mushroom Records. It reached No. 15 on the Australian Kent Music Report Singles Chart, remaining for 19 weeks. The track was a surprise hit for Kelly at a time when chart success had eluded him and provided increased interest for the release of Gossip, which would become his biggest mainstream success to that date.

"From St Kilda to Kings Cross" is a song performed and written by Australian musician Paul Kelly. The title refers to inner city suburbs St Kilda in Melbourne and Kings Cross in Sydney. It was released in April 1985 as the only single from Kelly's first solo album Post. The single did not chart on the Australian Kent Music Report Singles Chart. The song has found later acclaim with it appearing on lists for 'Top 20 Sydney Songs' and 'Top 25 Melbourne Songs'. The track has been recorded by other artists including Bob Evans' version on Before Too Long – a Paul Kelly tribute album.