El 2009 fue el año más duro para Chris Brown. En febrero, fue acusado de agredir a su novia Rihanna, y su imagen quedó destruida. 'Graffiti' fue su tercer disco, grabado en esa tormenta, y se lanzó como un intento de reinserción artística y personal. El título, 'Graffiti', era una metáfora de la expresión artística y de la identidad que no se puede borrar, pero también de las marcas que quedan en la pared después de un acto de vandalismo. Las sesiones fueron difíciles, con Brown lidiando con la presión de la opinión pública, y el disco se publicó con poca promoción.
El sonido de 'Graffiti' es una mezcla de R&B, pop, electro-pop y rock, con temas que intentan mostrar a un Chris Brown más maduro y reflexivo, pero con letras que a veces rozan la autocompasión. 'I Can Transform Ya' (con Lil Wayne y Swizz Beatz) fue el primer sencillo, un tema de electro-funk con un ritmo bailable, pero no logró llegar a los primeros puestos. 'Crawl' es una balada pop sobre el arrepentimiento y la reconciliación. 'Pass Out' es un tema más agresivo. La producción se esfuerza por sonar moderna, pero las letras no siempre están a la altura. Las colaboraciones incluyen a grandes artistas, pero la sombra de la controversia es más potente que cualquier colaboración.
El impacto de 'Graffiti' fue uno de los más bajos de su carrera, llegando al número 7 del Billboard pero con ventas muy por debajo de los discos anteriores. La crítica fue mayoritariamente negativa, y el público no estaba dispuesto a perdonar tan rápido. Con el tiempo, el disco ha sido revalorizado por algunos fans como un trabajo infravalorado, pero la mancha del 'caso Rihanna' lo acompaña. Su legado es el de un graffiti en una pared derruida, un intento de arte en medio de la caída.