Las sesiones de grabación de Agent Provocateur, que se llevaron a cabo en The Hit Factory y Right Track Recording en Nueva York, se extendieron por un total de nueve meses. Según Alex Sadkin, la falta de puntualidad de algunos miembros y la escritura de letras incluso durante la etapa de mezcla generaron demoras significativas, cuestionando la efectividad de componer bajo presión en el estudio. A pesar de las dificultades, el álbum lanzado el 14 de diciembre de 1984, logró un impacto notable. Alcanzó el primer puesto en las listas de álbumes del Reino Unido y se posicionó entre los cinco primeros en el Billboard 200 de Estados Unidos. Si bien las ventas en EE. UU. fueron menores que en trabajos anteriores, Agent Provocateur contiene "I Want to Know What Love Is", su sencillo más exitoso, que lideró las listas del Reino Unido y el Billboard Hot 100 de EE. UU. durante varias semanas. Otro tema destacado fue "That Was Yesterday", que también tuvo una buena recepción en las listas estadounidenses. El álbum fue certificado Platino en el Reino Unido y triple Platino en Estados Unidos.