The Police recorded the famous version of “Every Breath You Take” at AIR studio on the Caribbean island of Montserrat. The band had an infamously difficult time getting the track finished.