La relación entre Charlene Gehm y Warren Beatty comenzó en 1991, cuando Gehm era una actriz poco conocida y Beatty era un reconocido actor y director de Hollywood. A pesar de la diferencia de edad (Gehm tenía 21 años y Beatty 54), la pareja se enamoró y comenzó una relación que duraría varios años. Durante su relación, Beatty y Gehm mantuvieron un perfil bajo y fuera del ojo público. Sin embargo, su romance no estuvo exento de polémicas. Gehm a menudo era criticada por ser vista como una "cazafortunas" que solo estaba con Beatty por su fortuna y fama. En 1998, después de varios años juntos, la pareja se separó. A pesar de que no hubo una confirmación oficial, se rumoreaba que la ruptura se debió a la infidelidad de Beatty. Desde entonces, Charlene Gehm ha mantenido un perfil bajo y fuera del mundo del espectáculo. Por su parte, Warren Beatty se casó en el 1992 con la actriz Annette Bening, con quien ha tenido cuatro hijos.
