Logo depois desse acontecimento, ele lançou o terceiro álbum, ?Graffiti?, que apesar de ter sido indicado ao Grammy, não teve bom desempenho comercial e de crítica. Naquele ano, suas músicas também deixaram de ser executadas nas rádios. No entanto, dois anos depois, Brown se recuperou com o lançamento do álbum ?F.A.M.E.?, que conquistou o primeiro lugar na Billboard 200 e garantiu a ele um Grammy de Melhor Álbum de Rhythm and Blues.