Mel B

Pada tahun 2005, setelah "Rent", Brown tertarik merekam lagu-lagu baru. Sejak dikeluarkan oleh Virgin pada tahun 2001, dia tetap jauh dari musik, tidak tertarik untuk kembali. Dia mendapat peran utama dalam film thriller berjudul "Telling Lies", dan memutuskan untuk merilis album setahun kemudian melalui label independen, Amber Café. Single satu-satunya dari album, "Today", dirilis di Inggris pada bulan Juni 2005. "Today" memasuki tangga lagu Inggris di No. 41, terjual sekitar 1,000 eksemplar di minggu pertama. Albumnya, "LA State of Mind", dirilis pada tanggal 27 Juni 2005 dalam dua tampilan: sebagai CD biasa dan sebagai edisi terbatas dengan DVD dari film dokumenter berdurasi 30-menit yang menceritakan kehidupan Brown di Los Angeles. Dalam ulasan pedas, AllMusic menyatakan bahwa album ini merupakan salah satu album pop terburuk di dekade ini. Album ini juga dirilis dengan sebuah DVD bonus yang menampilkan sebuah film dokumenter mendalam dan diarahkan oleh Mark McConnell. Brown mengatakan dia tidak menandatangani kontrak dengan label besar karena album ini bukan sebuah proyek tanpa iklan. Dia juga menghindari rekaman dengan gaya R&B atau hip hop lagi, dan lebih fokus menggunakan tema dan irama dewasa seperti dalam musik akustik mengikuti penampilannya dalam film berjudul "Love Thy Neighbor".