Justin Bieber is in trouble again, this time with the city of San Francisco.

Graffiti promoting the singer's new album "Purpose" is being spray painted on city sidewalks, and City Attorney Dennis Herrera wants Bieber's label to make it to stop.

"This prohibited marketing practice illegally exploits our City's walkable neighborhoods and robust tourism; intentionally creates visual distractions that pose risks to pedestrians on busy rights of way; and irresponsibly tells our youth that likeminded lawlessness and contempt for public property are condoned and encouraged by its beneficiaries -- including Mr. Bieber and the record labels that produce and promote him," Herrera wrote to Def Jam CEO Steve Bartels and Universal Music General Counsel and EVP Jeffrey Harleston.  

In a press release, Herrera said the graffiti in question differed from other sidewalk graffiti marketing campaigns is that they were done with chalk. The Bieber ads, it seems, are done with stencils and permanent spray paint.

Accoring to the release, Herrera can pursue civil penalties of up to $2,500 for each violation, plus restitution for fees and costs.

Bieber's label's rep did not immediately return a request for comment.