Graffiti y Mixtapes...

Desde 2008, Brown empezó a trabajar en un próximo álbum de estudio. Según él, experimentará una dirección musical diferente para su nuevo álbum titulado Graffiti. Él dice: "Yo quería cambiar y ser realmente diferente. Al igual que mi estilo de hoy en día, yo no trato de ser urbano típico. Quiero ser como lo que Prince, Michael Jackson y Stevie Wonderfueron. Ellos pueden pasar a cualquier género de la música." Brown debutó con su primer single de Graffiti "I Can Transform Ya" el 29 de septiembre como descarga digital y el video musical debutó en MTV el 27 de octubre de 2009.Brown dijo que su próximo single sería "Crawl". Brown lanzó el video musical de rastreo, el 13 de noviembre de 2009. Graffiti seguiría como lanzamiento el 15 de diciembre 2009. A raíz de la liberación de Graffiti, que debutó en una decepcionante número 55 y se clasificó 1 de cada 4 estrellas. Brown había confirmado en su entrevista con la MTVinamovible que su siguiente single sería Pass Out, con la neerlandesa cantante de electropop Eva Simons pero fue reemplazado por Sing Like Me, que también fue cancelado y no ha habido aún nuevo sencillo confirmado. Fue detenido como sospechoso de realizar amenazas criminales, mientras se hacia la investigación de cargos contra violencia doméstica, tras una discusión con una mujer no identificada (Rihanna).