Le sessioni di registrazione di Agent Provocateur, che si svolsero presso The Hit Factory e Right Track Recording a New York, si estesero per un totale di nove mesi. Secondo Alex Sadkin, la mancanza di puntualità di alcuni membri e la scrittura dei testi anche durante la fase di missaggio generarono ritardi significativi, mettendo in discussione l'efficacia di comporre sotto pressione in studio. Nonostante le difficoltà, l'album, pubblicato il 14 dicembre 1984, ottenne un impatto notevole. Raggiunse il primo posto nelle classifiche degli album del Regno Unito e si posizionò tra i primi cinque nel Billboard 200 degli Stati Uniti. Sebbene le vendite negli USA siano state inferiori rispetto ai lavori precedenti, Agent Provocateur contiene "I Want to Know What Love Is", il loro singolo di maggior successo, che ha guidato le classifiche del Regno Unito e il Billboard Hot 100 degli Stati Uniti per diverse settimane. Un altro brano di spicco fu "That Was Yesterday", che ebbe anch'esso una buona accoglienza nelle classifiche americane. L'album fu certificato Platino nel Regno Unito e triplo Platino negli Stati Uniti.