"Before Too Long" was the first single released by Australian rock group Paul Kelly and the Coloured Girls from their debut double album, Gossip. The single 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.