Un día como hoy, en 1978, The Police comenzó a grabar Outlandos d'Amour, su debut discográfico. El baterista Stewart Copeland le pidió prestado dinero a su hermano Miles dinero para registrar el álbum, en un estudio de Surrey, inglaterra.
Outlandos d'Amour fue lanzado a fines de ese año, y cuenta con hits como "Sone Lonely", "Roxanne"y "Can't Stand Losing You".