Den hatte Mel B doch schon damals
Diesem folgte 2005 das zweite Soloalbum L.A. State of Mind. Die CD floppte jedoch, was u.a. vermutlich auch an der fehlenden Promotion lag: Lediglich 670 Exemplare des Albums, das laut Eigendarstellung als Dankeschön an die Fans eingespielt wurde, verkauften sich in der ersten Woche nach Veröffentlichung in Großbritannien.