El 13 de enero de 1978 The Police comenzaba a grabar su disco debut

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'.