L.A. State of Mind is the second studio album by the English singer-songwriter Mel B, credited under her full name, Melanie Brown.

[4] During this time, Brown was dedicated to television and acting – starring the first season of drama series Burn It, presenting the TV show This Is My Moment and recording the films LD 50 Lethal Dose, The Seat Filler, Telling Lies and the documentary Voodoo Princess.

[3] Brown said L.A. State of Mind was a personal album with introspective themes and based on piano melodies and acoustic guitar sounds.

[9] It was released in two formats: as a regular CD and as a limited edition with a 30-minute DVD an in-depth documentary filmed and directed by Mark McConnell, detailing Brown's life in Los Angeles.

[10] Ten years later, on 11 December 2015, the album was released in United States and Japan only by Right Recordings with a limited physical edition.

[13] Caroline Sullivan of The Guardian gave it three stars and commented that the expectation for the album was low, but L.A. State of Mind "isn't the pile of scrappy indifference it should have been".

[2] The music video was directed by Mark McConnell and filmed in Los Angeles, California[18] Brown performed the single only once – on GMTV on 13 June 2005.