Burt Reynolds y Catherine Deneuve tuvieron una breve pero apasionada relación en la década de los 80. Según Reynolds, conoció a Deneuve en un hotel de Beverly Hills mientras ella estaba filmando una película en Los Ángeles. Inmediatamente se sintió atraído por la belleza y elegancia de la actriz francesa. La pareja comenzó a salir y pronto se convirtieron en el centro de atención de los medios de comunicación. A pesar de que Reynolds tenía fama de mujeriego, parecía estar realmente enamorado de Deneuve y la consideraba su "alma gemela". Sin embargo, la relación no duró mucho tiempo. Reynolds y Deneuve tuvieron una gran pelea en una cena con amigos en la que Reynolds se puso muy celoso. Según algunos informes, Reynolds también estaba molesto por los comentarios de Deneuve sobre su carrera en Hollywood. Después de la pelea, la pareja se separó y nunca volvieron a salir juntos. A pesar de esto, Reynolds siempre habló muy bien de Deneuve y la consideró una de las mujeres más hermosas y elegantes que había conocido.
