Lagu Roxxane dikenal hingga ke Australia, Sting, Andy dan Steward diminta bermain di Klub CBGB di New York dan mengadakan roadshow untuk kesuksesan mereka di Amerika.
Baca Juga: Dua Awak Pesawat Bonanza TNI AL yang Jatuh di Selat Madura Ditemukan Meninggal Dunia
Album kedua The Police berjudul Regatta de Blanc yang mendulang sukses di Eropa, Album kedua The Police menduduki puncak tangga lagu Inggris selama empat minggu dan keluar hits Message in A Bottle, Walking On The Moon yang kental dengan corak New Wave.
Lagu tanpa syair Reggatta de Blanc memenangkan penghargaan Grammy Award untuk Penampilan Rock Instrumental Terbaik.
The Police mulai melakukan tur keliling dunia yang pertama di tahun 1980. Grup Band ini bermain di Mexico City, Bombay dan Mesir.
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 dan De Do Do Do, De Da Da Da.
Lagu De Do Do Do, De Da Da Da masuk tangga lagu di Amerika Serikat.
Sementara lagu insumental mereka Behind My Camel yang ditulis Andy Summers menyabet penghargaan Grammy untuk Penampilan Rock Instrumental Terbaik.