Una de las últimas apariciones públicas de Brandt fue en un vuelo a Bagdad, Irak, para liberar a rehenes occidentales en poder de Saddam Hussein, tras la invasión iraquí de Kuwait en 1990.