The JC Customz owner said the rocker came to his shop last month with the shoe and asked whether they could replicate the design on the car.
The paint job took four weeks to complete and cost Brown around USD 15000, TMZ reported.
The singer seemed happy with the painting and even posed for pictures with his freshly painted car.
Brown often goes for custom pain jobs on his expensive cars.