A 38 éves énekesnő és 45 éves párja, Thomas Starr, tíz év után döntött úgy, hogy külön folytatják. Az énekesnőnek és volt kedvesének van egy hároméves lánya, Scarlet, aki az édesanyjánál marad a szülők válása után. A szakítás hírét az énekesnő megerősítette a brit Sun magazinnak.
Mel C és Thomas Starr 2002-ben találkozott először egy barbadosi nyaralás alatt. Londonban vettek közös házat, és 2009-ben megszületett közös lányuk: Scarlet. Az énekesnő a szakításáról csak annyit mondott, hogy most egy új fejezet kezdődik az életében, és egyelőre a munkára és a lányára akar koncentrálni. Mel C jelenleg a Spice Girls musicalt népszerűsíti, valamint a Superstar című produkció egyik házigazdája.