L.A. State of Mind est le deuxième album solo de Melanie Brown. Publié le , il marque le retour de la chanteuse sur la scène musicale, cinq ans après son premier album, Hot.
Le seul single extrait de l'album Today, pour lequel Melanie B effectuera une tournée promotionnelle de deux semaines au Royaume-Uni, entre à la 41e place des charts britanniques et y reste pendant une semaine seulement, ce qui en fait la plus faible vente d'un single pour une Spice Girl en solo.
L'album est également édité accompagné d'un DVD contenant un documentaire filmé et réalisé par Mark McConnell.