Vivica A. Fox y Quentin Tarantino trabajaron juntos en la película "Kill Bill: Vol. 1" en 2003. Fox interpretó a Vernita Green, una de las miembros del grupo de asesinos que intentan matar a La Novia, interpretada por Uma Thurman. Se rumoreaba que Fox y Tarantino habían tenido una relación sentimental en el pasado, pero ambos negaron los rumores y afirmaron que sólo habían sido amigos. En una entrevista con Oprah Winfrey en 2005, Fox dijo: "Yo conocí a Quentin en el set de Kill Bill. Él es un hombre muy talentoso y respetado en la industria del cine. Pero nunca hemos sido novios ni hemos tenido una relación romántica en el pasado". A pesar de que Fox y Tarantino no han trabajado juntos desde "Kill Bill", Fox ha expresado su deseo de volver a trabajar con él en el futuro. En una entrevista con The Hollywood Reporter en 2019, Fox dijo: "Me encantaría trabajar con Quentin de nuevo. Nos divertimos mucho haciendo 'Kill Bill'. Fue una experiencia maravillosa".