2008 begann Brown mit den Arbeiten an seinem dritten Studioalbum. Im selben Jahr gab er auch den Namen seiner neuen CD bekannt. Im September 2009 veröffentlichte Brown eine Nachricht, wonach die Arbeiten an dem Album beendet seinen.[1] Insgesamt wurde an rund 60 bis 70 Lieder für das Album gearbeitet.[2]
Graffiti ist das erste Album, seit Brown im Februar 2009 bei einer Vor-Grammy-Party eine tätliche Auseinandersetzung mit seiner damaligen Freundin Rihanna hatte. Durch den damaligen Vorfall, bei der Chris Brown eine Bewährungsstrafe erhielt, erlitt er einen großen Imageverlust. Einige Radiosender boykottierten deshalb auch die Musik des Sängers.
Das Album wurde am 7. Dezember 2009 international veröffentlicht, in den USA erschien es einen Tag später. Die Standard-Version beinhaltete in Europa 14 Lieder, in den USA nur 13. Die Deluxe-Edition der CD erschien gleichzeitig wie die normale Standard-Version. In Europa beinhaltete die Deluxe-Edition eine CD, auf der sechs zusätzliche Lieder vorhanden waren. In den USA und Japan waren ebenfalls sechs weitere Lieder vorhanden, allerdings auf einer separaten CD. Zudem beinhaltete die Version der USA das Lied Movie, welches in Europa nicht vorhanden ist. Das Lied Chase Our Love ist hingegen nur auf der europäischen Version zu finden.
Um das Album zu promoten, begab sich Brown auf die Fan Appreciation Tour, welche ausschließlich Konzerte in den USA beinhaltete. Die Tournee begann am 27. Oktober 2009 in New Jersey und endete am 15. Dezember 2009 in New York City. Ein Anteil der Einnahmen, die aus der Tour resultierten, spendete Brown an zwei verschiedene Stiftungen. Eine Einrichtung unterstützt Opfer häuslicher Gewalt, die andere Personen mit Entwicklungsstörungen.[6]
Am 29. September 2009 wurde die erste Single des Albums, I Can Transform Ya, veröffentlicht. Bei dem Lied wirkten auch Lil Wayne und Swizz Beatz mit. Das Lied erreichte Platz 26 im Vereinigten Königreich und Rang 20 in den USA, in Deutschland stieg es nicht in die Charts ein.
Am 24. November erschien die zweite und gleichzeitig auch letzte Singleauskopplung des Albums, Crawl. Der Song stieg bis auch Platz 53 in den USA und Rang 35 im Vereinigten Königreich, erreichte jedoch keine Chartplatzierung in Deutschland.
Am 24. November wurde neben der zweiten Single auch das Lied Sing Like Me veröffentlicht, ein Promo-Tonträger. Sie erreichte keine Platzierung.
Das Album erhielt äußerst negative Kritiken. Beim Metascore erhielt es lediglich 39 von 100 Punkten, die auf zwölf unterschiedliche Bewertungen basierten. Entertainment Weekly beispielsweise schrieb, dass Brown es durch seinen Imageverlust nach der Auseinandersetzung mit seiner Exfreundin schwer habe, und dass das Album diesen nicht „magisch reparieren“ können, die CD jedoch in den besten Momenten immer noch „schwebt“.[8] Die Los Angeles Times unterstellte Brown, den Vorfall mit Rihanna zu seinem Vorfall nutzen zu wollen. So stellte Autor Mikael Wood fest, dass „eine Handvoll liebevoll gestaltete Power-Balladen offenbar entworfen worden sind, um die Reue des Sängers über den Vorfall zu beleuchten.“[5]Allmusic schrieb in seiner Bewertung, dass ein Paar der Lieder einen nachhaltigen Eindruck haben.[9] Der Chicago Tribune war der Meinung, dass vor allem das Lied Famous Girl das Album „aus der Bahn“ werfe und dafür sorge, dass sich jede Note „ausgenutzt und eigennützig“ anfühle. Zudem schädige Brown mit dem Versuch, seinen Ruf wiederherzustellen, diesem sogar noch mehr.[4]The A.V. Club meinte, dass das Album musikalisch eine „ziemlich einschmeichelnde Angelegenheit“ sei, die Produktion sei sauber und oftmals auch lebhaft, zudem singe Brown „gut genug“. Das Problem sei, was er singe. Deshalb rezensierte das Magazin das Album mit der schlechtesten Note.[10]
Das Album stieg nach der Veröffentlichung direkt auf Platz sieben in den Billboard 200, da es sich in der ersten Woche circa 102.000 Mal verkauft hatte. Das Vorgängeralbum Exclusive hatte in der ersten Woche rund 294.000 CDs absetzen können.[12] Bis Juli 2011 wurden nur rund 674.000 Tonträger in den USA verkauft, womit das Album deutlich hinter seinen zwei Vorgängern zurückblieb.[13]
Zudem konnte sich das Album auf Platz 113 der Year-End-Charts der USA platzieren. Diese Hitliste zeichnet die erfolgreichsten Alben des gesamten Jahres aus.[14]
