Mel B
Karier > 1999–2004: Hot dan akting

Pada tahun 1999, ketika sedang merekam albumnya, Brown bekerja dengan para produser seperti Sisqó, Teddy Riley, dan Jimmy Jam and Terry Lewis (Janet Jackson, Prince), yang mana juga bekerja dengan di album ketiga Spice Girls, Forever. Karena saran dari suaminya pada waktu itu, Jimmy Gulzar, Brown mengcover hit milik band bernama Cameo tahun 1986 berjudul "Word Up" sebagai lagu solo berikutnya. Lagu ini sudah dirilis untuk lagu latar film Austin Powers: The Spy Who Shagged Me. Lagu ini tidak terlalu menonjol, berada di nomor empat belas di UK Singles Chart menjadi lagu dengan posisi terendah dari anggota Spice Girls pada tahun 90-an. Dalam dunia televisi, dia membawakan acara berjudul Pure Naughty, sebuah acara mingguan dari majalah BBC2 yang fokus kepada musik orang hitam. Dia juga membawakan acara MOBO Awards dua kali, pada tahun 1998 bersama Bill Bellamy dan pada tahun 1999 bersama Wyclef Jean, dan mengambil bagian dari sebuah film pendek dari BBC berjudul Fish. Dia membawakan acara beberapa acara TV seperti This Is My Moment (sebuah acara bakat) di kanal ITV1 dan dalam film dokumenter berjudul Voodoo Princess di kanal Channel 4. Dia mengambil bagian dalam proyek yang lebih kecil sebagai seorang pembawa acara seperti dalam Top of the Pops, Party in the Park untuk The Prince's Trust dan The All Star Animal Awards. Dia telah tampil sebagai dirinya sendiri dalam sebuah iklan untuk papan turis di Yorkshire dalam sebuah seri yang termasuk kontribusi dari para selebritas yang lahir di Yorkshire, dan dalam film bertajuk Happy Birthday Oscar Wilde.
Album debut Brown, Hot dirilis pada bulan November 2000, satu bulan sebelum album terakhir Spice Girls, Forever dirilis. Mengikuti perilisan dari Forever, yang mana jauh kurang sukses dari dua album mereka sebelumnya, Spice Girls berhenti merekam dan para anggotanya mulai lebh banyak menghabiskan waktu dalam karier solo mereka. Single utama dari Hot, "Tell Me", debut di No. 4 di UK charts dengan sekitar 40,000 eksemplar terjual di minggu pertama. Lagu itu terjual sekitar 100,000 eksemplar, membuatnya berada di posisi ke 158 dalam daftar "terlaris" tahun 2000. Single selanjutanya dirilis di bulan Februari 2001; "Feels So Good" yang berada di No. 5, diikuti oleh "Lullaby", sebuah lagu pop yang didekasikan untuk putrinya. Lagu ini diikuti oleh sebuah video musik yang pengambilan gambarnya dilakukan di Maroko 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 penandatanganan 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.