Melanie C. l-a intalnit pe Thomas Starr in timpul unei vacante in Barbados, in anul 2002, iar cei doi au format un cuplu pana in prezent. Un reprezentant al artistei a confirmat insa pentru The Sun ca Mel C si Thomas s-au despartit in urma unor divergente ireconciliabile, dar a precizat ca au ramas in relatii foarte bune.
Mel C si Thomas nu s-au casatorit, insa cei doi au devenit parinti in anul 2009. Atunci, artista a adus-o pe lume pe Scarlet, acum in varsta de trei ani.
Despartirea celor doi vine ca un soc pentru fanii artistei, intrucat in urma cu cateva saptamani aceasta vorbea extrem de frumos despre partenerul ei de viata, in timpul unui interviu pentru BBC.
