As sessões de gravação de Agent Provocateur, que ocorreram em The Hit Factory e Right Track Recording em Nova York, totalizaram nove meses. Segundo Alex Sadkin, a falta de pontualidade de alguns membros e a escrita de letras mesmo durante a fase de mixagem geraram atrasos significativos, questionando a eficácia de compor sob pressão no estúdio. Apesar das dificuldades, o álbum, lançado em 14 de dezembro de 1984, alcançou um impacto notável. Chegou ao primeiro lugar nas paradas de álbuns do Reino Unido e se posicionou entre os cinco primeiros no Billboard 200 dos Estados Unidos. Embora as vendas nos EUA tenham sido menores do que em trabalhos anteriores, Agent Provocateur contém "I Want to Know What Love Is", seu single de maior sucesso, que liderou as paradas do Reino Unido e o Billboard Hot 100 dos EUA por várias semanas. Outra faixa de destaque foi "That Was Yesterday", que também teve uma boa recepção nas paradas americanas. O álbum foi certificado Platina no Reino Unido e tripla Platina nos Estados Unidos.