Pistoletazo de salida para la vuelta de Robbie Williams a su banda original, Take That, con esta canción que interpreta con el también miembro de la banda inglesa Gary Barlow. Shame es la historia de dos hombres que si bien en la letra no se indica nada, en el vídeo se puede apreciar una historia a lo Broke Back Mountain.
