This is Uncool - The 500 Greatest Singles Since Punk & Disco # 102 The Police

 

'Their best early single.' Indeed. Also an excellent, if opportunistic video that says they're Punks when they really aren't I remember it vividly from the time. Still, quite rightly, their first Number One.