Prošlo je punih 15 godina otkad su, pod imenom Take That, pjevači Gary Barlow i Robbie Williams snimali zajedno. Ovaj tjedan ponovno se sataju u studiju kako bi snimili novi duet pod nazivom 'Shame'.

Za lokaciju snimanja odabrali su losanđeleski klub uređen u country western ugođaju, a na setu ih je pratila i Robbiejeva zaručnica Ayda Field, sretna što se njezin dečko konačno malo odmaknuo od gledanja nogometnog prvenstva.

Gary i Robbie izgubili su kontakt nakon što je Williams napustio Take That 1995. u potrazi za solo karijerom, ali i zbog neslaganja te čestih svađa s producentima i ostalim članovima benda. Sljedeće godine bend se raspao, a ostali članovi Mark Owen, Howard Donald i Jason Orange ponovno su se okupili 2006. i doživjeli ponovni uspjeh reanimiranjem grupe.

Kako se Robbie proslavio svojim solo hitovima nije bio zainteresiran za ponovni ulazak u Take That, iako je pristao na suradnju s Garyjem na novoj pjesmi koju su zajednički napisali.

'To nije samo proslava moje prošlosti, već i most za budućnost. Činjenica da dio budućnosti uključuje i jednu osobu iz prošlosti čini to vrlo gorkim i bolnim iskustvom za mene', bilo je jedino što je Robbie bio spreman izjaviti o novoj pjesmi.