Mel B
Kehidupan pribadi

Dari tahun 1996 sampai 1997, Brown berpacaran dengan pengusaha berkebangsaan Islandia bernama Fjölnir Thorgeirsson. Di bulan Maret 1998, ketika sedang mengadakan Spiceworld Tour, Brown mulai menjalin hubungan dengan penari berkebangsaan Belanda bernama Jimmy Gulzar. Mereka bertunangan pada tanggal 13 Mei 1998. Brown hamil di bulan Juni tahun itu, dan mereka menikah di Little Marlow, Buckinghamshire, pada tanggal 13 September 1998. Melanie B mengubah nama panggungnya menjadi Melanie G ketika mereka sudah menikah. Putri mereka, Phoenix Chi Gulzar, lahir pada tanggal 19 Februari 1999. Brown mengajukan cerai pada tahun 2000, dan perceraian mereka selesai pada tahun yang sama. Brown memenangkan hak asuh, dan membayar penyelesaian tunjangan $2.8m kepada Gulzar. Gulzar dituntut karena mengancam Brown dan menyerang saudara perempuan Brown, Danielle, pada bulan Agustus 2001. Dia dinyatakan bersalah atas ini, tetapi kemudian dibebaskan oleh pengadilan. Pada tahun 2000, Brown mulai berpacaran dengan aktor bernama Max Beesley; pasangan ini berpacaran selama dua tahun.
Dari tahun 2002 sampai 2006, Brown berpacaran dengan produser film bernama Christine Crokos. Brown dan Crokos tinggal bersama di Los Angeles, California. Berbicara kepada Gay Star News tentang hubungan ini, Brown mengatakan: 'Itu bukan eksperimen. Aku jatuh cinta dengan seorang wanita selama lima tahun. Eksperimen tidak bertahan selama lima tahun.' Ditanya tentang hubungan ini, Brown mengatakan: "Orang memanggilku lesbian, biseksual atau heteroseksual, tetapi aku tahu siapa di tempat tidurku dan hanya itu. Aku memiliki libido yang besar dan kehidupan seks yang luar biasa". Hubungan Brown dan Crokos berakhir pada tahun 2006. Brown pernah mengatakan dia pernah menjalin hubungan dengan wanita selama empat tahun saat masih remaja.
Brown menjadi subyek dari cerita di tabloid karena hubungan dengan aktor Hollywood Eddie Murphy, yang diketahui sebagai ayah dari anak kedua Brown yang belum lahir saat, seorang putri bernama Angel Iris Murphy Brown, lahir pada tanggal 3 April 2007. Di awal bulan Desember 2006, Brown dan Murphy memutuskan hubungan mereka, dan Murphy memberitahu seorang wartawan di acara Belanda bertajuk RTL Boulevard di pemutaran perdana film Dreamgirls bahwa ayah dari bayi Brown yang belum lahir tidak dapat dibuktikan sampai tes paternitas dilakukan. Pada tanggal 22 Juni 2007, sebuah pernyataan pengadilan dari tes DNA mengkonfirmasi bahwa Murphy adalah ayah anak tersebut. Murphy mengakui sebagai ayah dan menunjukkan bahwa tunjangan seorang ayah sebesar $7 juta telah dilakukan.
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.[butuh rujukan]
 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.
Pada bulan Maret 2017, Brown mengajukan gugatan cerai terhadap Belafonte. Pasangan ini berpisah pada bulan Desember 2016. Brown menuduh Belafonte melakukan "siksaan emosional dan fisik". Di pengadilan, perwakilan Belafonte mengatakan bahwa karena gaya hidup "boros dan makmur" pasangan ini, Brown telah "menghapus semua uang Spice Girls-nya—sekitar $50 juta (£38,3 juta), jika tidak lebih". Perceraian mereka selesai pada tanggal 15 Desember 2017. Dia mengatakan perceraiannya dari Belafonte dan kematian ayahnya sebagai alasannya mencari pengobatan atas PTSD.
Di bulan Desember 2018, Brown jatuh dari tangga, dan dia mematahkan beberapa tulang rusuk dan menderita luka serius di tangannya, yang kemudian membuatnya menjalani operasi darurat.