Em 2008, Chris Brown começou a trabalhar em seu terceiro álbum de estúdio e confirmou o título, Graffiti em 2008 no American Music Awards. Foi revelado em junho de 2008 que Brown estava trabalhando com os produtores de The Runners para criar um "registro incrível, insano. Algo que você nunca ouviu antes".[5] O Produtor Scott Storch, que já havia trabalhado com Brown, também anunciou seu envolvimento no álbum afirmando: "ele é bom. eu estou trabalhando com ele em Orlando em algumas coisas".[6] A gravação do álbum primeiramente ocorreu em Orlando e em 05 de setembro de 2009, via Twitter, Brown anunciou que tinha concluído o álbum, e também revelou que o álbum seria lançado fora do os EUA em 07 de dezembro, e nos EUA em 8 de dezembro.[7][8][9] Falando à MTV, Swizz Beatz revelou, "ele tem algo a provar, "e" tem trabalhado em 60-70 canções".[10]
As músicas do álbum incorpora R&B, pop, rock, e Euro dance-estilos.[11] Greg Kot do Chicago Tribune encontrou mais de duas músicas adequada para a pista de dança e disse como na pós-romance de RihannaRated R", Brown pretende expandir sua música além de hip-hop com sabor de R&B, abraçando Euro-disco, Goth-rock e new wave".[11] Kot comparou o trabalho de Brown com o de Kanye West, Williams Saul, e Lil Wayne.[11] De acordo com Mikael Madeira do Los Angeles Times, a maioria das canções do álbum está em" modo de festa upbeat ", misturado com poder das baladas, assumindo para" iluminar "o remorso sobre o incidente com Rihanna.[12]