Op 8 december 1979 komt The Police binnen in de Nederlandse Top Veertig met ‘Walking on the moon’. Het was de tweede single van hun studioalbum ‘Reggatta de Blanc’. Gepend door Sting en de tweede Britse nummer 1 single voor het trio. In zijn autobiografie zegt Sting, dat hij voor het nummer geïnspireerd werd door een vroegere vriendin: “Deborah Anderson was my first real girlfriend…walking back from Deborah’s house in those early days would eventually become a song, for being in love is to be relieved of gravity.”
Behalve frontman en singer-songwriter Sting bestond The Police uit gitarist Andy Summers en drummer Stewart Copeland. Het drietal brak een jaar eerder door met ‘So Lonely’ en ‘Roxanne’. In datzelfde jaar wordt ‘Can’t Stand Losing You’ de eerste top tien hit in Nederland voor The Police. De LP ‘Regatta de blanc’ bereikte de eerste plaats in de Nederlandse album chart. Grappig detail is, dat ook het eerste album een titel had met een Franstalig sausje: ‘Outlandos d’amour’. Het tweede album werd tussen augustus 1978 en augustus 1979 gefaseerd opgenomen in de Surrey Sound Studios in Leatherhead. Het derde album zou in 1980 het levenslicht zien: ‘Zenyattà Mondatta’. Deze zou worden opgenomen in de Wisseloordstudio`s in Hilversum.
