Η Mel B αποκάλυψε ότι διατηρούσε δεσμό με γυναίκα επί 4 χρόνια, την οποία μάλιστα γνώρισε στο σχολείο της κόρης της. H πρώην της Mel B λεγόταν Christa Parker και είναι μητέρα δυο παιδιών, ενώ η τραγουδίστρια ξεκαθάρισε ότι όλα αυτά συνέβησαν πριν από τη σχέση της με τον νυν σύζυγό της, με τον οποίο παντρεύτηκαν το 2007.
