Stevie Wonder
2008年起，布朗就开始为下一张专辑的发行做准备。据他所言，他会在新专辑《Graffiti》（涂鸦）中尝试全新的音乐风格，以期赶上前辈王子和迈克尔·杰克逊。他说：“我想有所改变，给人全新的感觉。像我现在的风格，我并不是典型的都市风。我想像王子、迈克尔和史提夫·汪达那样。他们可以驾驭任何风格的音乐。”2009年9月29日，布朗以数字版下载形式发布了《Graffiti》的主打单曲“I Can Transform Ya”，该单曲的音乐电视则于10月27日在MTV上发布。该专辑的下一首单曲叫做“Crawl”，于2009年11月13日发布。而专辑则会在2009年12月15日发售。《Graffiti》发布后位列公告牌二百强专辑榜第7名，在节奏布鲁斯/嘻哈专辑榜上一度登顶。但是专辑的总体销量并不尽如人意。