Mel B
dan menampilkan Brown bersama Phoenix Chi. Media mengkritik Brown karena menggunakan anaknya dalam video musik dan sampul singlenya, mencapnya sebagai "Desperate Spice" dan menyindir bahwa dia mengeksploitasi anaknya sebagai senjata pemasaran. Single ini masuk dan berada di No. 13. Albumnya tidak mendapat sukses dan menarik penilaian mediocre reviews, terjual 7.419 eksemplar di minggu pertama dan berada di
No. 28 selama seminggu yang membuat Virgin mengeluarkan Brown dari label mereka. Pada tahun 2002, Brown merilis buku otobiografinya, "Catch a Fire",yang berada di No. 7 di tangga buku resmi, dan membuatnya melakukan tur Inggris untuk mempromosikan buku tersebut bersamaan dengan penandatangan buku-bukunya. Peran film pertama Brown tahun 2003 adalah di sebuah drama Inggris, "Burn It." Dia tampil
di sebuah film horror berjudul, "LD 50 Lethal Dose", yang rilis secara langsung ke DVD pada tahun 2005. Dia berperan dalam acara jangka panjang sebagai bagian dari pemeran "The Vagina Monologues". Dia tampil dalam film bertajuk "The Seat Filler", yang ikut diproduksi oleh Will Smith dan dibintangi oleh anggota Destiny's Child Kelly Rowland. Pada bulan April 2004, Brown diyakinkan untuk mengambil bagian dari drama musikal berjudul "Rent" sebagai Mimi Marquez di Belanda.
Pada tahun 2005, setelah "Rent", Brown tertarik merekam lagu-lagu baru. Sejak dikeluarkan oleh Virgin pada tahun 2001, dia tetap jauh dari musik, tidak tertarik untuk kembali. Dia mendapat peran utama dalam film thriller berjudul "Telling Lies", dan memutuskan untuk merilis album setahun kemudian melalui label independen, Amber Café. Single satu-satunya dari album, "Today", dirilis di Inggris pada
bulan Juni 2005. "Today" memasuki tangga lagu Inggris di No. 41, terjual sekitar 1.000 eksemplar di minggu pertama. Albumnya, "LA State of Mind", dirilis pada tanggal 27 Juni 2005 dalam dua tampilan: sebagai CD biasa dan sebagai edisi terbatas dengan DVD dari film dokumenter berdurasi 30-menit yang menceritakan kehidupan Brown di Los Angeles. Dalam ulasan pedas, AllMusic menyatakan bahwa album ini merupakan salah satu album
pop terburuk di dekade ini. Album ini juga dirilis dengan sebuah DVD bonus yang menampilkan sebuah film dokumenter mendalam dan diarahkan oleh Mark McConnell. Brown mengatakan dia tidak menandatangani kontrak dengan label besar karena album ini bukan sebuah proyek tanpa iklan. Dia juga menghindari rekaman dengan gaya R dan B atau hip hop lagi, dan lebih fokus menggunakan tema dan irama dewasa seperti dalam musik akustik mengikuti penampilannya dalam film berjudul "Love Thy Neighbor".
Pada bulan September 2007, Brown bergabung dengan musim kelima dari serial kompetisi menari Amerika Serikat, "Dancing with the Stars" bersama dengan rekannya yang bernama Maksim Chmerkovskiy. Pada tanggal 27 November 2007, mereka berada di urutan kedua di acara ini, kalah dari Hélio Castroneves dan rekannya, Julianne Hough. Di tahun itu, Spice Girls berkumpul dan mengumumkan rencana untuk sebuah tur reuni, yang mana mereka
katakan telah mendapatkan £10 juta masing-masing (sekitar $20 juta). Grup ini megatakan bahwa mereka masih menikmati melakukan "urusan masing-masing". Grup ini memutuskan untuk merilis album kompilasi pertama mereka, "Greatest Hits", di awal tahun November 2007 dan tur dimulai pada tanggal 2 Desember 2007. Saat salah satu penampilan Spice Girls di The O2 Arena di London, anak-anak mereka, termasuk anak-anak Brown menemaninya di panggung
saat membawakan lagu berjudul "Mama", bersama dengan anak-anak dari anggota Spice Girls lain. Selama reformasi ini pembuat film bernama Bob Smeaton mengarahkan film resmi dari tur ini berjudul "Spice Girls: Giving You Everything". Seperti tur-tur laris mereka, Spice Girls dikontrak untuk tampil di iklan Tesco, yang mana mereka dibayar sebesar £1 juta masing-masing. Setelah bubar untuk kedua kali Spice Girls sekali
lagi mengadakan reuni di sebuah penampilan spesial di upacara penutupan Olimpiade London pada bulan Agustus 2012 dimana mereka membawakan "Wannabe" dan "Spice Up Your Life".
Di bulan April 2009, Brown bergabung dengan aktris dan mantan juara dari "Dancing with the Stars", Kelly Monaco, sebagai bintang asli dari sebuah pertunjukan tari di Las Vegas bertajuk "Peepshow" di Planet Hollywood Hotel and Casino di Las Vegas. Pada tanggal 17 Agustus 2009, Brown diumumkan sebagai panelis tamu di acara siang sehari-hari di kanal ITV1 berjudul "Loose Women". Dia tampil selama semingu di acara ini selama bulan September 2009. Pada bulan Januari 2010, Brown
terpilih untuk menggantikan Marissa Jaret Winokur sebagai pembawa acara baru di kanal Oxygen di acara penurunan berat badan berjudul "Dance Your Ass Off". Di bulan September 2010, acara realitas televisinya sendiri ditayangkan di Style Network bertajuk "Mel B: It's a Scary World". Di bulan November 2010, permainan komputer virtual bertajuk "Get Fit with Mel B", dirilis di Amerika Utara dan Eropa. Brown menjadi mentor selebritas di musim
kedua dari versi Australia di "The X Factor" saat minggu ke-8 dari pertunjukan langsung pada tahun 2010. Di acara pengumuman hasil, dia menyanyikan sebuah duet dengan lima peserta yang tersisa menyanyikan "Stop" milik Spice Girls. Pada bulan April 2011, diumumkan bahwa Brown akan menggantikan Kyle Sandilands sebagai seorang juri di seri ketiga dari versi Australia di "The X Factor" bersama Ronan Keating, Guy Sebastian dan teman sesama juri
baru bernama Natalie Bassingthwaighte (yang menggantikan Natalie Imbruglia). Untuk seri pertamanya di acara ini, dia diberikan kategori Girls. Pada bulan Februari 2012, Brown diumumkan untuk menggantikan Sonia Kruger sebagai pembawa acara di versi Australia dari "Dancing with the Stars". Di bulan Februari tahun itu, rumor berkembang tentang reuni dari Spice Girls. Brown mengungkapkan bahwa mereka sedang mengerjakan beberapa proyek di tahun itu, termasuk
sebuah drama musikal yang menampilkan katalog belakang mereka. Pada tanggal 31 Maret, diumumkan bahwa Brown dikontrak oleh sebuah kesepakatan global oleh EMI Music Australia untuk merilis album studio ketiganya, tetapi kemudian dia membatalkan kontraknya.
Brown kembali di seri keempat dari "The X Factor" dan mementori kategori Boys. Pesertanya, Jason Owen, berada di final, tetapi selesai di urutan kedua setelah kalah dari Samantha Jade, dimentori oleh Guy Sebastian. Pada bulan Juni 2012, dikonfirmasi bahwa Brown akan menjadi juri tamu di audisi Manchester untuk versi Inggris dari "The X Factor" bersama Louis Walsh, Gary Barlow dan Tulisa Contostavlos.
Pada musim panas tahun 2012, Brown reuni dengan Spice Girls untuk sebuah penampilan di Upacara Penutupan Olompiade 2012 di London, tampil di puncak London Cabs membawakan medley dari dua lagu mereka yang paling populer, Wannabe dan Spice Up Your Life. Penampilan ini paling banyak dicuitkan di sepanjang acara. Di tahun yang sama, Spice Girls reuni lagi untuk meluncurkan dan menghadiri penayangan perdana dari "Viva Forever!".
Pada bulan Maret 2013, dikonfirmasi bahwa Brown akan menjadi juri di "Australia's Got Talent" bersama dengan Dawn French. Di bulan yang sama, dikonfirmasi bahwa Brown tidak akan kembali menjadi juri untuk musim kelima dari "The X Factor" atas komitmennya bersama "Australia's Got Talent". Brown digantikan oleh Dannii Minogue. Pada tanggal 9 April 2013, Australian Associated Press melaporkan bahwa Brown berada di luar rantai dan dilarang
menjadi juri di "Australia's Got Talent" setelah Seven, kanal TV Australia yang menayangkan "The X Factor", mengajukan gugatan untuk mencegah Brown tampil di kanal saingan manapun. Hakim memutuskan bahwa Brown masih terikat kontrak dengan Seven hingga bulan Januari 2014, sehingga mencegahnya muncul di program yang disiarkan oleh kanal lain hingga setelah tanggal tersebut. Nine Network mengkonfirmasi rumor ini pada tanggal 29 April