L.A. State of Mind is the second solo studio album by English singer-songwriter Mel B (credited on this release with her full name, Melanie Brown). She surprised fans with her return, it having been five years since her debut album, Hot. The only single released from the album was "Today", for which Brown completed a two-week promotional tour in the United Kingdom. The single entered and peaked at number 41, charting for only one week, making it the lowest charting and selling single from a Spice Girls member up at the time.
The album was also released with a bonus DVD featuring an in-depth documentary filmed and directed by Mark McConnell.