Mel B egyszer már tett egy kísérletet arra, hogy megmutassa, képes ő nagy dolgokra a Spice Girls nélkül is. Még 1998-ban Missy Elliott segítségével dobott is egy nagyot, akkor az I Want You Back című kislemez sikere a legszebb reményekre jogosította fel az énekesnőt.
További kislemezeivel Melnek még sikerült beverekedni magát a brit Top 10-be, ám a Hot című album a slágerek ellenére már nem lett ilyen sikeres. Ezt követően azonban úgy tűnt, lemondott arról, hogy szóló énekesnőként is befusson, és inkább kiköltözött Kaliforniába, ahol a film világában próbált szerencsét, egyelőre azonban Hollywoodot nem sikerült bevennie.
Miközben a volt Spice Girls-tagok jobbára sikertelen kísérletekkel próbáltak visszatérni a popvilág élmezőnyébe, Mel B látszólag végleg szakított a zenével. Hosszabb idő után most nyáron kapta fel újra a nevét a sajtó, miután ő volt az, aki miatt meghiúsult a Spice Girls újjáalakulása a Live 8 elnevezésű szuperkoncerten.
Melanie azzal indokolta mindezt, hogy nem tudja a fellépést összeegyeztetni a kaliforniai munkájával, ám senkinek nem kerülte el a figyelmét Bob Geldofnak az a mondata, amellyel arra utalt, hogy Melnek "problémái vannak azzal is, hogy visszatérjen valami olyasmihez, amit a múltban csinált".
Ezzel egyidőben jelent meg meglepetésszerűen Melanie második lemeze, az L.A. State Of Mind, amely a kritikusok szerint egyértelmű jele annak, hogy az énekesnő le akarja zárni a Scary Spice-fejezetet az életében, és az új kaliforniai énjét szeretné hangsúlyozni. Nos, a jelek szerint ez nem sikerült: a slágernek szánt Today ugyan éppen csak, de mégis kicsúszott a brit top 40-ből, míg az album ennél is rosszabbul járt. Az L.A. State Of Mind ugyanis az első héten mindössze 670 példányban kelt el az Egyesült Királyságban, és ez még a magyar piacon sem számítana sikernek, a briteknél egyenesen azt eredményezte, hogy a lemez az albumlista 453. (!) helyéig jutott. Ezek után valóban az tűnne üdvösnek, ha Mel B inkább maradna a filmezésnél.