Певец-басист Стинг и гитарист Генри Падовани начали репетиции с Коуплендом в январе 1977 года, а в следующем месяце они записали свой первый сингл Police «Fall Out» / «Nothing Achieve».
В том же году они записали свой первый сингл "Fall Out" / "Nothing Achieve".