На 2 ноември 1978 година групата The Police го објави својот прв студиски албум „Outlandos d’Amour“, со кој започна една од најуспешните музички приказни на британската рок-сцена.
Тројката Стинг, Енди Самерс и Стјуарт Коупленд со ова издание понуди комбинација од рок, реге и панк-влијанија, создавајќи звук што брзо привлече внимание и надвор од Велика Британија.
Албумот ги содржеше песните „Roxanne“, „Can’t Stand Losing You“ и „So Lonely“. Особено успехот на „Roxanne“ придонесе групата да прерасне во едно од најпрепознатливите имиња на светската музичка сцена.
