Płyta "Graffiti" trafi do sklepów 14 grudnia 2009 roku. Bardzo trudno jest przewidzieć, jak się sprzeda. Poprzednie dzieła Browna cieszyły się ogromną popularnością, ale miał on wówczas reputację utalentowanego chłopaka z sąsiedztwa, a nie damskiego boksera. Czy fatalna opinia, jaka się za nim ciągnie od kilku miesięcy, przeszkodzi w promocji płyty?
Na razie artysta zaprezentował pierwszy singiel z płyty. W nagraniu "I Can Transform Ya" gościnnie udzielili się popularny raper Lil Wayne oraz producent Swizz Beatz.