Goya Toledo y Olivier Martinez mantuvieron una relación sentimental durante varios años en la década de los 90. Ambos actores se conocieron en 1994 en el rodaje de la película "El detective y la muerte". A partir de entonces, comenzaron una relación que se convirtió en una de las más mediáticas del mundo del cine. La pareja se mudó a Los Ángeles y Olivier Martinez se sumó a la carrera de Goya Toledo. Sin embargo, en 2001, la pareja decidió poner fin a su relación. Aunque nunca se han conocido las razones exactas de su ruptura, se especuló que las diferencias culturales y de estilo de vida fueron algunos de los motivos. Después de la separación, ambos siguieron con sus carreras en el mundo del cine y se mantuvieron alejados de los focos mediáticos. Olivier Martinez contrajo matrimonio con Halle Berry en 2013, mientras que Goya Toledo ha seguido en activo en la industria cinematográfica española.
