Gossip is the double LP debut album by Australian rock group Paul Kelly and the Coloured Girls. Produced by Alan Thorne and Paul Kelly, it was released on Mushroom Records in September 1986, which peaked at No. 15 on the Australian Kent Music Report Albums Chart, and achieved gold record status. There was commercial success for "Before Too Long" which peaked at No. 15 and "Darling It Hurts" reached No. 25 on the related Singles Chart. Gossip was released in different forms, initially as a double album with 24 tracks, it was edited down to a single 15-track LP for North American and European release on A&M Records, when released on CD in North America, it featured 17 tracks.Paul Kelly and the Coloured Girls had been named for a lyric in Lou Reed's song "Walk on the Wild Side", but all North American and European releases were credited to Paul Kelly and the Messengers due to possible racist interpretations. "Darling It Hurts" peaked at No. 19 on the Billboard Mainstream Rock Chart in 1987. The initial 1987 Australian CD release contained 21 tracks; in 2005, a special deluxe 2-CD version was released in Australia which contained all 24 tracks. In October 2010, it was listed at No. 7 in the book, 100 Best Australian Albums.