The Police e seus inesquecíveis sucessos encerraram o penúltimo dia do Rock in Rio Madrid, que bateu recorde de público em relação a suas edições anteriores. O grupo começou seu show com a canção Message in a bottle, tema com o qual atingiram o topo das paradas de sucesso em 1979, que foi seguida dos hits Walking on The Moon e DeDoDoDo DeDaDaDa.