El 2 de octubre de 1981, el mismo día en que Sting cumplía 30 años, The Police publicaron su cuarto álbum, ‘Ghost in The Machine’. El disco fue grabado en un momento en que el trío se encontraba en la cresta de la ola, pero al borde de la separación. The Police, junto al productor Hugh Padgham, dieron una vuelta de tuerca a su música, equilibrando el reggae y punk de sus comienzos con elementos progresivos y sintetizadores. El grupo se convirtió en la mejor banda del mundo, pero para entonces, la dinámica del trío se había perdido.