Melanie Crisholm tiene una hija, Scarlet, que nació en el año 2009 fruto de su relación con Thomas Starr, con quien rompió en 2012 después de una década juntos. La artista, de 46 años, declaró el pasado 2020 que su hija le dio fuerzas entonces para afrontar esta separación. ‘Yo no era feliz y ella tampoco, no era un ambiente adecuado para que creciera’ apuntó la cantante, que ahora sale con manager Joe Marshall