O álbum foi lançado em 1978 e, apesar de não ter tido boa divulgação, acabou alcançando o topo #6 no UK após o sucesso de “Roxanne”, que chegou ao #12 depois da reedição pela A&M.

O título original que o gerente Miles Copeland III queria era “Police Brutality”, mas mudou para “Outlandos d'Amour” depois de ouvir “Roxanne” e querer transmitir uma imagem mais romântica.