Robbie Williams releases a brand new single “Shame” on Virgin Records on October 4.

Co-written with Take That bandmate, Gary Barlow – the duet marks the first time the pair have recorded and performed together since Rob’s departure from the group in 1995.

The brand new track will also feature on the singer’s forthcoming 39-song release “In And Out Of Consciousness – The Greatest Hits 1990 – 2010”, to be released on CD and DVD on October 11.

The 2 CD album is the star’s definitive collection of hits from the past 20 years.

His current studio album “Reality Killed The Video Star” was released in the UK in November last year and has now sold a million copies in the UK alone. The album also achieved the third highest week 1 sales of any album in the UK last year, narrowly beaten by JLS and the phenomenon that is Susan Boyle.

Williams said: “It’s incredible to listen to the album and realise that it’s already been 20 years of making music and playing gigs. And the great thing about the album is that it’s not only a celebration of my past but also a bridge to the future. The fact that part of the future includes a name from my past makes it all the more poignant for me”.