Martine McCutcheon y James Gooding iniciaron una relación en el año 2000. Gooding era un conocido modelo y actor británico, mientras que McCutcheon era una actriz y cantante exitosa en su país. La pareja se conoció en la grabación del videoclip del tema "On the Radio" de la cantante Donna Summer. Desde ese momento, comenzaron una relación que duró alrededor de tres años. Sin embargo, la relación no fue todo lo idílica que parecía, ya que en 2003, James Gooding vendió historias sobre su vida privada con McCutcheon a los periódicos británicos. En ellas, hablaba sobre la vida sexual de la pareja y detalles intimos de la actriz. Martine se sintió traicionada y humillada por esta situación y decidió terminar la relación. James se disculpó públicamente por sus acciones, pero esto no evito que la pareja finalmente se separara. En 2017, Martine McCutcheon reconoció en una entrevista para el programa "Loose Women" que aún sentía dolor por la traición de Gooding y que su confianza había sido quebrantada completamente.
