Mel B
bahwa mereka telah mempekerjakan sesama anggota Spice Girl Geri Halliwell untuk menggantikan Brown. Dia mempunyai peran kecil di episode final di serial drama di kanal ITV2 berjudul "Secret Diary of a Call Girl". Pada tahun 2013, dia kembali ke akting di kanal Lifetime dalam film berjudul "Twelve Trees of Christmas". Dari bulan Agustus sampai September 2013, dia menjadi juri di acara menari televisi, "Stepping Out", bersama para koreografer seperti
Wayne Sleep dan Jason Gardiner. Di bulan itu, Brown merilis single pertamanya dalam delapan tahun, "For Once in My Life", dari album studio ketiganya yang tak berjudul dan tak rilis. Single ini berada di No.2 di tangga lagu Billboard Hot Dance Club Songs.
Pada tanggal 20 Februari 2013, NBC telah mengumumkan bahwa Brown akan menjadi juri di "America's Got Talent" untuk musim kedelapannya, bersama Howie Mandel, Howard Stern dan sesama juri baru Heidi Klum yang menggantikan Sharon Osbourne. Belakangan, dia menjadi juri bersama Mandel, Klum, dan juri baru Simon Cowell, yang menggantikan Stern pada tahun 2016. Pada tahun 2017 dia kembali ke Broadway untuk membintangi drama musikal berjudul "Chicago"
sebagai Roxie Hart. Disekitar waktu yang sama, dia kembali berakting dalam film berjudul "Chocolate City: Vegas Strip" ikut dibintangi Robert Ri'chard, Michael Jai White, Mekhi Phifer, Vivica A. Fox, Ginuwine dan Melanie Brown. Di bulan yang sama, dia membuat cameo dalam film berjudul "Killing Hasselhoff" menjadi bintang tamu bersama David Hasselhoff dan Justin Bieber. Di akhir tahun 2014, dia tampil di "The Big Fat Quiz of the Year" dan di sebuah sketsa dengan para pemain dari "Coronation Street" untuk acara amal Text Santa.
Di awal tahun 2014, Brown menjadi pelatih di versi Australia dari "The Voice Kids", bersama para penyanyi seperti Joel Madden dan Delta Goodrem. Di bulan Juni, dia dikonfirmasi sebagai juri keempat di seri kesebelas dari versi Inggris dari "The X Factor", menggantikan Nicole Scherzinger. Emma Bunton bergabung dengannya di Cancun, Meksiko di sesi rumah juri di "The X Factor". Pada bulan Desember 2014, diumumkan bahwa Brown tidak akan
menghadiri final "The X Factor" karena sakit. Di tahun yang sama, Brown menjadi pembawa acara tamu di program Sarapan di stasiun radio di Sydney 2Day FM, bersama Jules Lund, Merrick Watts dan Sophie Monk. Brown dan para penyiar lain menggantikan penyiar utama, Kyle and Jackie O yang pindah ke stasiun lain.
Pada tanggal 16 Juni 2015, dikonfirmasi bahwa dia tidak akan kembali ke musim dua belas dari "The X Factor" dan digantikan oleh Rita Ora. Dia mulai membawakan acara "Lip Sync Battle UK", adaptasi Inggris dari "Lip Sync Battle", di Channel 5 pada bulan Januari 2016, bersama Professor Green.
Pada tahun 2016, Brown menjadi juri tamu di The X Factor di audisi London, menggantikan Scherzinger, karena Scherzinger mempunyai urusan lain. Pada tahun 2016 dia mengumumkan bahwa Spice Girls- kecuali Victoria Beckham dan Melanie C- sedang mengerjakan materi baru dan sebuah tur ulang tahun ke-20 pada tahun 2017. Lagu mereka, "Song for Her", bocor secara daring dan menampilkan para anggota grup. Rencana untuk reuni batal setelah
Geri Halliwell mengumumkan dia sedang hamil anak kedua. Brown juga mengkonfirmasi kembalinya dia ke "The X Factor Australia", setelah absen tiga tahun. Karena hanya tiga kategori yang diumumkan, dia mendapat kategori baru, bernama, Underdog, dimana dia memilih peserta yang dieliminasi dari masing-masing kategori untuk dibawa kembali ke bentuk kategori baru. Di akhir tahun 2017, Brown
membuat cameo dalam video musik berjudul Spice Girl oleh Aminé. Dia mengisi suara dalam film animasi bertajuk "Blazing Samurai" bersama Michael Cera, Samuel L. Jackson, Ricky Gervais, George Takei, Gabriel Iglesias, Djimon Hounsou, Michelle Yeoh, dan Mel Brooks yang rilis tahun 2018.
Pada tanggal 5 November 2018, Mel B mengumumkan tur reuni Spice Girls reunion di akun Instagramnya. Dikonfirmasi bahwa Mel B dan para anggota grup seperti Melanie C, Emma Bunton dan Geri Halliwell-tetapi tidak dengan Victoria Beckham, yang berpakaian seperti Mel B untuk Halloween di minggu sebelumnya- akan kembali untuk tur stadion Inggris enam-tanggal pada tahun 2019, tur yang pertama dalam satu dekade.
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. Their daughter, Phoenix Chi Gulzar, was born on 19 February 1999. Brown mengajukan cerai pada tahun 2000, dan perceraian mereka selesai di tahun yang sama. Brown memenangkan hak asuh, dan membayar penyelesaian tunjangan $2.8 m 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. 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 Dia mengatakan perceraiannya dari Belafonte dan kematian ayahnya sebagai alasannya mencari pengobatan atas PTSD.