"Circle of Dots" begon als een 1977-demo, maar duikte pas op in 1981 op The Police's vierde album, Ghost in the Machine. Geschreven door Sting, spot het nummer de oppervlakkigheid van de muziekindustrie – "a circle of dots" roept zowel contractclausules als de houte mechaniek van popstardom op.
Muzikaal is het strak, reggae-geïnspireerde new wave: Stewart Copeland's hi-hat-gedreven groove, Andy Summers' texturale akkoorden, Sting's melodische bas. Lirisch is het een moe insider's spot: "I don't want to be a part of your circle of dots." Een verborgen parel voor fans die de hits kennen maar de diepe sneden misten.