Erykah Badu is working on her first studio album since 2010's 'New Amerykah Part Two (Return of the Ankh)' with producer the Alchemist.