The Police

Pada Maret 1980, The Police melakukan tur keliling dunia yang pertama. Mereka bermain di Mexico City, Bombay, dan Mesir yang jarang menjadi tuan rumah konser grup musik asing. Pada bulan Mei, A&M merilis paket singel yang diberi judul "Six Pack (The Police)" di Britania Raya. Paket tersebut terbilang mahal, berisi lima singel The Police yang direkam A&M (tidak termasuk "Fall Out"), lengkap dengan sampul-sampul singel orisinal ditambah versi mono lagu "The Bed's Too Big Without You" dari album "Reggatta De Blanc", ditambah versi konser "Truth Hits Everybody" dari album "Outlandos d'Amour". Di tangga lagu Britania Raya, "Six Pack" sampai hingga peringkat ke-17. Menurut peraturan tangga lagu yang dikeluarkan di kemudian hari, "Six Pack" digolongkan sebagai album dan bukan singel. Setelah mendapat tekanan dari perusahaan rekaman untuk merilis album baru dan melakukan konser keliling, The Police merilis album ketiga, "Zenyatta Mondatta" pada musim gugur 1980. Album ini menghasilkan singel nomor satu di Britania yang ketiga bagi mereka, "Don't Stand So Close to Me". Lagu lainnya, "De Do Do Do, De Da Da Da" juga masuk tangga lagu di Amerika Serikat. Dalam wawancara di kemudian hari, Sting menyatakan bahwa ia menyesal telah membuat album rekaman secara tergesa-gesa. Lagu instrumental "Behind My Camel" yang diciptakan Andy Summers menghasilkan penghargaan Grammy untuk Penampilan Rock Instrumental Terbaik. Lagu "Don't Stand So Close to Me" memenangi Grammy untuk Penampilan Vokal Rock Terbaik untuk Duo atau Grup.