The Police

The Police menyelesaikan album pertama mereka, "Outlandos d'Amour" dengan penuh kesulitan. Selain bujet mereka kecil, mereka juga tidak punya manajer dan kontrak rekaman. Miles Copeland III kakak tertua Stewart Copeland mendengar lagu "Roxanne" yang dinyanyikan band adiknya, dan membantu The Police untuk mendapatkan kontrak rekaman dengan A&M Records. Singel "Roxanne" awalnya sudah diedarkan pada tahun 1978, namun ketika dirilis kembali pada tahun 1979, The Police mulai dikenal secara luas di Britania Raya. Di beberapa negara lainnya, "Roxanne" juga cukup menjadi lagu hit, terutama di Australia. Mereka kemudian diminta bermain di klub CBGB di New York, dan mengadakan mengadakan pertunjukan keliling yang melelahkan di Amerika. Sarana transportasi mereka di Amerika adalah mobil van Ford Econoline yang mereka kendarai sendiri, termasuk untuk mengangkut peralatan band mereka. Pada Oktober 1979, mereka merilis album kedua "Reggatta de Blanc" yang laris di seluruh Eropa. Album ini menduduki puncak tangga lagu Inggris selama empat minggu, dan menghasilkan singel nomor satu di Britania Raya, "Message in a Bottle" dan "Walking on the Moon". Lagu instrumental "Reggatta de Blanc" juga memenangi Grammy Award untuk Penampilan Rock Instrumental Terbaik.