Lanzado en noviembre de 1978 bajo el sello A&M Records, Outlandos d'Amour es el álbum debut de The Police. Mezcla de Punk, Reggae y New Wave, este disco presentó al mundo a Sting, Stewart Copeland y Andy Summers con himnos como "Roxanne" y "Can't Stand Losing You" que establecerían su identidad sonora única.