Lançado em 27 de junho de 2005, L.A. State Of Mind, foi o segundo trabalho da cantora Melanie B, depois de cinco anos sem contato com a música.

O álbum trazia uma sonoridade precária para as músicas, com faixas sem grandes produções como em Hot. L.A. State Of Mind estreou em uma desconfortável posição quatrocentos e cinquenta e três, vendendo apenas 670 cópias na primeira semana, sendo que na segunda semana, o álbum baixou para a posição mil quinhentos e oitenta e um.
Além da má produção do álbum, o baixo desempenho deve-se ao fato de Melanie ter escolhido uma gravadora de pequeno porte, fazendo uma pequena e má divulgação do álbum, por não disponibilizar de grandes recursos.

Supostamente havia planos para lançar as músicas “In Too Deep” e “Beautiful Girl”, porém com o fracasso de “Today”, a cantora decidiu finalizar seu trabalho em L.A. State of Mind” sem lançar mais singles. Melanie tentou contornar o fracasso dizendo ainda que não esperava sucesso, sendo apenas um presente para os fãs
O álbum foi lançado em dois formatos: CD e CD+DVD, no qual trazia um documentário sobre a vida de Melanie B em Los Angeles.

Data de lançamento : 27/06/2005
Posição máxima no Reino Unido: #453
Cópias vendidas no Reino Unido: 1,500

UK: 453 – 1581