I was totally daunted,” Mike Mills says of directing the song’s first-ever video. “How do you make a video for my art heroes?” ...

On June 4, 1983, the Police landed what would be their last No. 1 single with a creepy, pseudo-protest, "love" song.