Op 12 februari 1977 neemt The Police hun eerste single op. Voor een bedrag van 150 Britse ponden komt hun eerste single ‘Fall Out’ uit op vinyl. De band, bestaande uit Sting (leadzanger, bas), Andy Summers (gitaar) en Stewart Copeland (drums) werd in 1976 opgericht. The Police werd wereldwijd populair in de late jaren zeventig en wordt algemeen beschouwd als een van de eerste new-wavegroepen die bij het gewone publiek succes hadden.
In 1977 was het zover nog niet. ‘Fall Out’ werd in eigen beheer opgenomen in de Pathway Studios in Londen. Copelands broer Miles bracht het uit op zijn Illegal label. Hij zou de latere manager worden van The Police. In deze periode had Sting ook al het nummer ‘Every Little Thing She Does Is Magic’ geschreven, maar dat zou pas in 1981 worden uitgebracht en de eerste plaats halen van de Top 40.
