This was the first song Williams wrote with Stephen Duffy after splitting with his former collaborator, Guy Chambers. Chambers helped Williams write some of his biggest hits, including "Angels
," "Let Me Entertain You
," and "Feel
," but the pair fell out during the making of Escapology
. Williams subsequently started writing with Duffy, who was a former member of both Duran Duran and The Lilac Time. Duffy later said of "Sin Sin Sin": "As soon as we'd completed this track, I thought we might just have a future together." British author Chris Heath, who spent two years working with Williams on his biography Feel
, is also credited as a songwriter on the track.