握于弗雷泽里卡王后之手，她是未来国王的生母。杜勒斯去海外巡视时，经常要到希腊走一走，很快便与希腊王室相熟，与聪明、漂亮的王后的恋情很自然地发生了。在王后眼里，这位情报局长不仅权力大，而且很有魅力。
1958年，弗雷泽里卡王后带着孩子到美国观光游览，就在行程即将结束时，她收到美国政府出于礼貌邀请她到华盛顿做客的信件，王后二话没说就将归期推迟一周。她来到华盛顿，与艾森豪威尔总统进行会谈，由于实在没有大事可说，两人无聊地探讨了“精神价值”问题。随后，她去中情局总部拜访杜勒斯，这对普通中情局工作人员来说是不可思议的。两人在办公室里足足呆了约一个小时，这时一名助手有事敲门，没有听到反应后推门而入，发现房间是空的，但隔壁的衣帽间里却有异样声音传出，过了一会儿两人才出来。
最后，尊贵的王后在中情局员工满腹狐疑的目光下离开了。在开车回希腊使馆的路上，王后道出希腊必须与美国加强关系的理由———“我们太爱那个男人了!”
在当时，杜勒斯喜欢拈花惹草并不是什么秘密，但很少见诸报端。在那时的美国记者看来，这种事根本不值得上报纸。而且许多上流社会的女性还以结识杜勒斯为荣。
当旅居美国的英国女作家瑞贝卡·韦斯特被问及“是否为杜勒斯的众多女友之一”时，她回答说“不是，但我真希望是”。杜勒斯的妹妹艾琳娜曾说，爱上他哥哥的女人“起码有100个”。
但众人的普遍内心觉得，与杜勒斯同床共枕过的女人，四位数那是肯定的！