"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.