"Graffiti" will be released just a month after Brown's "Fan Appreciation" tour kicks off in Houston on Nov. 14.
U.S. & World
Brown was involved in a February fight with then-girlfriend Rihanna, whom he beat up after the two had a verbal disagreement in Los Angeles on the way to the Grammy awards.
He's serving five years probation, six months of community labor and a year of domestic violence counseling after pleading guilty to the charge of felony assault.
Rihanna announced earlier this month that she, too, will drop an album -- her "Russian Roulette" will hit stores Nov. 23.