Как сообщают MTV News, Браун заявил: «Я все ещё хочу, чтобы мои молодые фанаты продолжали слушать мою музыку, но есть пара записей, которые предназначены для людей постарше.» Первый сингл с альбома, "Wall to Wall', дебютировал в Billboard Hot 100 номером 96 и дошел до номера 79 и номера 22 в чарте Billboard R&B and Hip-Hop, став его самой неуспешной песней. «Kiss Kiss», спродюсированная и включающая в себя T-Pain, была выпущена вторым синглом. «Kiss Kiss» стал более успешным, сравнивая с успехом "Wall To Wall, " достигнув номера один в Американском Billboard Hot 100 и став вторым синглом Криса номер один и самым успешным в чарте со времен «Run It!» 2005.

4 декабря 2007 Браун выпустил третий сингл с "Exclusive, " называющийся «With You», песня, спродюсированная Stargate. «With You» стал номером два в Billboard Hot 100 и вошёл в чарты в разных странах по всему миру, став одним из самых успешных релизов Брауна, вошедшим в десятку лучших в Новой Зеландии, Сингапуре, Канаде, Соединенных Штатах, Кипре, Ирландии, Франции, Британии, Малайзии и Австралии.

Браун переиздал Exclusive 3 июня 2008 в качестве делюкс издания, называющегося Exclusive: The Forever Edition, через семь месяцев после выхода оригинальной версии. Переизданная версия включает в себя четыре новых трека, включая сингл «Forever», ставший номером два в Billboard Hot 100.

В поддержку альбома Браун объявил концертный тур The Exclusive Holiday, посетив более тридцати концертных площадок в Соединенных Штатах. Он начал тур в Цинциннати, Огайо, 6 декабря 2007 и завершил 9 февраля 2008 в Гонолулу, Гаваи. Документальный репортаж был выпущен 3 июня 2008 в двойном диске Exclusive: The Forever Edition. Он исполнял «With You» на BET Awards '08 в июне 2008. К нему присоединилась Сиара на танец под кусочек из песни «Take You Down».

Браун вместе с The Game попал на альбом Nas’a в песне "Make the World Go Round, " спродюсированной The Game и Cool & Dre. Он также поучаствовал в записи сингла Лудакриса «What Them Girls Like» вместе с Шоном Гарретом альбома Лудакриса Theater of the Mind. Также он включен в третий сингл T-Pain, «Freeze», с нового альбома T-Pain’а Thr33 Ringz. Браун назван лучшим артистом 2008 года журналом Billboard. Браун выпустил сингл «Take You Down» в январе 2009 в Британии и Ирландии.

Graffiti album [2009]

С 2008 Браун начал работать над новым студийным альбомом. Как он сам говорил, он будет экспериментировать над различными музыкальными направлениями на новом альбоме — на данный момент названном Graffiti — надеясь посоперничать с американскими певцами уровня Принца и Майкла Джексона. Он сказал: «Я хотел все поменять и быть другим. Насчет моего стиля на данный момент, я не пытаюсь быть типично urban. Я хочу быть как Принц, и Майкл [Джексон], и Стиви Уандер. Они могли покорить любой музыкальный жанр.» Браун выпустил главный сингл с Graffiti «I Can Transform Ya» 29 сентября, а клип вышел на MTV 27 октября 2009. Браун также подтвердил, что его следующим синглом будет «Crawl». Браун выпустил клип на Crawl 13 ноября 2009. Graffiti вышел 15 декабря 2009. Он дебютировал, ко всеобщему разочарованию, на #55, и был оценен 1 звездой из 4. Браун подтвердил в интервью с Sway с MTV, что его следующим синглом будет Pass Out с нидерландской электропоп-певицей Евой Саймонс.

Браун сдался Лос-Анжелесскому департаменту полиции 8 февраля 2009 и был арестован по подозрению в криминальной угрозе при расследовании обвинений в домашнем насилии, истекшем из ссоры с неопознанной женщиной. Полицейский рапорт не называл женщину в инциденте, но сообщалось, что она «пострадала от видных повреждений». Тем не менее различные новостные СМИ, такие как Los Angeles Times, CNN и MSNBC сказали, что источники опознали предполагаемую жертву — это была его девушка и известная R&B певица Рианна. После его ареста многие из рекламных кампаний были отменены, его музыка под запретом на многих радио станциях и он отменил многие публичные выступления, в том числе 2009 Церемонию Грэмми, будучи замененным Джастином Тимберлейком и Элом Грином. Браун позднее выпустил заявление, сказав: «Словами нельзя выразить, как я огорчен и опечален тем, что случилось.»