Tangu mwaka 2008, Brown ilianza kufanyia kazi albamu iliyokutarajiwa kutoka. Kulingana naye, atajaribu mwelekeo tofauti wa muziki kwenye albamu yake mpya ambayo, kwa sasa ina jina GRAFFITI akitumaini kuiga waimbaji wenzake wa Marekani, Prince na Michael Jackson. Yeye anasema, ""Mimi ninataka kujibadilisha na kuwa tofauti. Kama mtindo wangu siku hizi, mimi sijaribu kufuata mtindo wa mijini pekee. Mimi nataka kuwa kama vile Prince na Michael [Jackson] na Stevie Wonder walivyokuwa. Wanaweza wakaingia kwenye aina yoyote ya muziki."" Brown alitoa wimbo wake wa kwanza kutoka kwenye albamu ya GRAFFITI unaoitwa ""I Can Change Ya"" tarehe 29 Septemba kama tarakimu ya kupakia, na video yake ilitolewa baadaye kwenye MTV, tarehe 27 Oktoba 2009. Brown pia alithibitisha kuwa wimbo wake utakaofuata utaitwa ""Crawl"", na ambao utatolewa wiki chache baada ya wimbo wake wa kwanza. Wao wametengeneza video za nyimbo zote mbili. Albamu ya GRAFFITI itafuata na kutolewa tarehe 15 Desemba 2009 .