Lili St. Cyr y Yul Brynner tuvieron una breve relación amorosa en la década de 1950. St. Cyr era una famosa artista de burlesque y Brynner era un actor de cine y teatro. Aparentemente, se conocieron en Los Ángeles y salieron juntos durante algunos meses. Según los informes, Brynner estaba locamente enamorado de St. Cyr, pero ella no sentía lo mismo por él. Se dice que Brynner le compró a St. Cyr una casa y le dio dinero para ayudarla a pagar sus deudas, pero ella lo dejó cuando se dio cuenta de que no podía corresponder a sus sentimientos. Después de su ruptura, Brynner se casó dos veces más y tuvo relaciones con muchas mujeres famosas, incluidas Marlene Dietrich y Jacqueline Kennedy. Sin embargo, siempre habló con afecto de St. Cyr y la mencionó en sus memorias. St. Cyr, por su parte, continuó actuando y tuvo varios matrimonios y romances. Murió en 1999 a los 80 años.
