Price Tag Jessie J Download 'Price Tag' on iTunes
Listen back to Gary and Robbie on Heart with Toby Anstis. The guys talked about their new song 'Shame', working together again, the future for Take That and Robbie's wedding.
We also want your views on 'Shame' and we're giving you the chance to win CDs signed by Robbie and Gary.
We know you're excited about the new song - read a selection of messages we've been receiving all week here.
'Shame' is released on October 4. A week later sees the release of Robbie's 'In And Out Of Consciousness' - The Greatest Hits 1990-2010. What's your favourite Robbie song of all time?