Martine McCutcheon y Matt Goss tuvieron una relación sentimental en el pasado. La pareja comenzó a salir en 1995 y mantuvieron una relación durante unos tres años. Durante ese tiempo, McCutcheon y Goss se vieron juntos en varios eventos y fiestas de la alta sociedad británica. Sin embargo, la relación terminó en 1998, cuando McCutcheon abandonó a Goss para casarse con su novio de entonces, Jack McManus. Desde entonces, McCutcheon y Goss han tomado caminos separados, aunque han mantenido una amistad a lo largo de los años. En una entrevista en 2017, Goss habló sobre su relación con McCutcheon y dijo que todavía era una de sus amigas más cercanas. También reveló que escribió varias canciones inspiradas en su relación con la actriz y que ella le había dado la aprobación para incluirlas en su nuevo álbum. En general, parece que McCutcheon y Goss han dejado su romance en el pasado y han seguido adelante con sus respectivas carreras y vidas personales.
