Martine McCutcheon y Jay Kay, líder de la banda Jamiroquai, tuvieron una breve relación amorosa en 1998. Se conocieron cuando McCutcheon protagonizó el videoclip "Love Foolosophy" de Jamiroquai. Sin embargo, su relación terminó en malos términos después de que McCutcheon afirmara que estaba embarazada de él en una entrevista, lo que llevó a Jay Kay a negarlo. McCutcheon más tarde retractó sus afirmaciones y se disculpó públicamente, diciendo que había mentido por miedo a la reacción de su entonces novio. Desde entonces, ambos han seguido con sus respectivas carreras, con McCutcheon como actriz y cantante y Jay Kay liderando a Jamiroquai. No se sabe si han vuelto a tener contacto o si han superado sus diferencias.
