Victor Mature y Phyllis Brooks fueron una pareja en la década de 1940. Se conocieron mientras trabajaban juntos en la película "One Million B.C." en 1940, y comenzaron una relación poco después. La pareja mantuvo su relación en privado, pero se les vio juntos en varias ocasiones en eventos públicos y fiestas de Hollywood. Sin embargo, su relación no duró mucho tiempo y se separaron en 1942. A pesar de su separación, Victor Mature y Phyllis Brooks mantuvieron una buena relación y se mantuvieron en contacto durante muchos años. Incluso después de que Brooks se casara en 1945, Mature le envió cartas y flores en ocasiones especiales. En una entrevista con el periódico Los Angeles Times en 1975, Mature dijo: "Phyllis era una chica maravillosa y una gran actriz. Siempre la recordaré con cariño". Después de su ruptura, Victor Mature se casó tres veces más antes de su muerte en 1999, mientras que Phyllis Brooks se casó dos veces más y finalmente falleció en 1995.
