La relación entre Carole Mallory y Oliver Stone comenzó en la década de 1970, cuando ella era una actriz y modelo y él era un joven director de cine. Se conocieron en una cena y comenzaron a salir juntos poco después. Se dice que su relación fue intensa y apasionada, y Mallory ha hablado abiertamente sobre su historia de amor con Stone en su libro "Loving Mailer". En el libro, Mallory describe cómo Stone era un amante ardiente y muy creativo, pero también era un hombre que a menudo estaba obsesionado con sus proyectos cinematográficos. La relación entre ellos llegó a su fin después de varios años juntos. Mallory ha dicho que fue ella quien finalmente terminó la relación debido a las infidelidades de Stone. Sin embargo, su relación no terminó en malos términos y Mallory ha hablado positivamente sobre Stone en varias entrevistas. En una entrevista con la revista People en 2015, Mallory dijo que estaba "agradecida" por su historia de amor con Stone y que nunca cambiaría nada al respecto.
