La composición de "Nasty Naughty Boy" fue pensada para asemejarse a una pista de burlesque de los años 1920, usando la tonalidad de "do menor" junto a un compás de 6/8.