Mel B

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 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.