Mel B

Pada bulan Februari 2007 Brown mulai berpacaran dengan produser film bernama Stephen Belafonte. Pasangan ini secara rahasia menikah pada tanggal 6 Juni 2007 di Las Vegas, Nevada dan memperbarui janji mereka di depan keluarga mereka pada tanggal 8 November 2008 di Hurghada, Mesir. Pada tanggal 1 September 2011, Brown melahirkan anak ketiganya, seorang putri bernama Madison Brown Belafonte. Pada tanggal 18 Desember 2014, terungkap bahwa Brown telah mengalami kebutaan pada satu mata setelah operasi laser mata yang rusak 15 tahun sebelumnya.