Dos años después el músico hizo un inexplicable doblete al amparo del Año Xacobeo 1993. Por un lado actuó en el Estadio de Riazor de A Coruña. Ocurrió dentro del Concierto de los Mil Años, junto a un elenco de estrellas como Bob Dylan, Neil Young, Robert Plant, Chuck Berry, Wilson Pickett, The Kinks y Jerry Lee Lewis. Por otro, 20 días después, repitió en el estadio de San Lázaro en Santiago ante unas 10.000 personas. A la capital gallega volvería en el 2000, esta vez en el Multiusos do Sar y con el disco Brand New Day (1999) como principal novedad.
La última vez que Sting visitó Galicia tuvo lugar en A Coruña. En el 2015 ofreció un concierto, de nuevo en el Coliseum, agotando todas las entradas. Con un set en la línea del que se podrá escuchar en Vigo mañana, se volvió a meter al público en el bolsillo, gracias a su oficio y su repertorio.