Евгений Примаков и Мадлен Олбрайт были коллегами в то время, когда Соединенные Штаты Америки и Россия работали над созданием новых отношений после окончания холодной войны. Как пишет бывшая госсекретарь США на страницах Foreign Policy, политики могли в чем-то не соглашаться, однако они все равно оставались друзьями.
«Впервые встретившись с Евгением в 1997 году, я сказала: "Мне известно, что вы ярый защитник российских интересов. Вы должны понимать, что я намереваюсь не менее яро защищать американские интересы. Если мы это признаем, то поладим". И мы ладили», - пишет Олбрайт.
В своей статье Олбрайт вспоминает не только о моментах профессионального общения. «Так, на региональном форуме АЕСАН мы исполняли комическую сценку. Во время первой встречи в 1997 году Примаков участвовал, но не пел. На следующий год я уговорила его объединиться и спеть дуэтом. В промежутках между трудными обсуждениями балканских и иракских проблем мы придумали собственную версию "Вестсайдской истории". Мы назвали ее "Восточно-Западная история". Мы вместе написали слова и репетировали под водку — под большое количество водки. Когда пришло время выступать, я вышла на сцену и запела: "Самые прекрасные звуки, какие я слышала, — это звуки твоего имени — Евгений, Евгений, Евгений". А он запел в ответ со своим сильным русским акцентом: "Я встретил девушку — ее зовут Мадлен Олбрайт". У нас получился настоящий хит», - вспоминает бывшая госсекретарь.