British pop star Robbie Williams will release a new single in October which features Gary Barlow, their first collaboration of its kind since Williams' departure from Take That in 1995. The duet, which the two stars also co-wrote, is called “Shame” and will hit the stores on Oct. 4. The track - included on the 39-song, two-disc album, is likely to fuel speculation that Williams is set to re-join his old band to perform. Take That have soared in popularity in recent years while Williams' solo career has faltered.