Alrededor de 1973, los organismos de seguridad de la Alemania Occidental recibieron información de que uno de los asistentes personales de Brandt, Günter Guillaume, era un espía de los servicios de inteligencia de la Alemania Oriental.