Vincent Gallo y Paris Hilton han tenido una relación durante la década de 2000. Se rumorea que comenzaron a salir en 2003 después de conocerse en una fiesta en una villa de Ibiza. En 2004, Gallo lanzó una película llamada "The Brown Bunny", que causó controversia debido a una escena de sexo explícito. Paris Hilton tuvo una pequeña aparición en la película y más tarde defendió la película y la actuación de Gallo. La pareja también fue vista juntos en numerosos eventos y fiestas. Sin embargo, en 2005, anunciaron su separación debido a la presión de los medios y la atención que recibía su relación. Desde entonces, ambos han seguido haciendo sus propias cosas en la industria del entretenimiento, pero su breve relación sigue siendo un tema de interés periodístico y de la cultura pop.
