El 13 de enero de 1978 Con un presupuesto de solo 1.500 libras esterlinas prestadas por el hermano de Stewart Copeland, Miles Copeland III, The Police comenzó a grabar su disco debut en Surrey Sound Studios, Surrey, Inglaterra, con el productor Nigel Gray. El disco 'Outlandos d'Amour', que se lanzó en noviembre de este año, incluía los éxitos 'So Lonely', 'Roxanne' y 'Can't Stand Losing You'.