Melina Mercouri y Andrei Avramov tuvieron una relación amorosa durante varios años. Avramov fue un director y productor cinematográfico búlgaro que trabajó en varios proyectos con la actriz griega. La pareja se conoció en 1973 en la ciudad de París, en el marco de un festival dedicado al cine griego. Desde entonces, iniciaron una relación que se desarrolló en medio de la colaboración profesional y la pasión romántica. A pesar de que Mercouri y Avramov nunca se casaron, su relación fue de gran importancia para ambos. Durante su tiempo juntos, trabajaron juntos en varias películas, incluyendo "Topkapi" (1964) y "Promise at Dawn" (1970). Además de su interés compartido por el cine, Mercouri y Avramov también se involucraron en la política. Ambos lucharon contra la dictadura militar que gobernaba en Grecia en aquel momento e hicieron campaña por la libertad y la democracia en su país. La relación entre Mercouri y Avramov duró hasta la muerte de la actriz en 1994. Aunque su historia de amor tuvo altibajos y momentos difíciles, está claro que los dos se influenciaron mutuamente tanto en su vida profesional como en su vida personal.
