Justin Bieber has been working hard to reclaim his image after several brushes with the law in recent years, but the Purpose singer might soon find himself in hot water again.

As Beliebers well know, graffiti tags played a large role in the promotional activity for his newest album -- he revealed his track list by way of tagged international city sites and had people paint all over himself in his "Where Are U Now" music video.

And whether he physically participated or not, certain release information for his newest album was plastered all over city sidewalks across the U.S., including San Francisco and New York, like so:

Over a month later, the signage is still reportedly present on the sidewalks -- thought to be done with spray paint rather than chalk, which would wash away with rain and/or time -- and at least one of the cities affected is fighting back against the marketing campaign which put them there.

As reported by The Guardian, San Francisco City Attorney Dennis Herrera issued a letter to Def Jam Records on Monday (Dec. 28) blasting the stunt as "illegal and actionable" and promised to "aggressively pursue all available penalties and costs from those responsible for lawless marketing tactics that intend to financially benefit Mr. Bieber and [the] respective companies."

Reportedly, the city's Public Works Department has been fielding complaints from locals for weeks about the stenciled ads, and Herrera wrote that these citizens are infuriated by the "commercially-sponsored graffiti vandalism" they've been seeing around town.

"Our sidewalks in San Francisco are not canvasses for corporate advertising, and we have made that clear. Yet these guerrilla marketers believe they are above the law when it comes to blighting our city and we will take a strong stand against them," the official wrote. "The definition of graffiti is tagging someone else’s property without permission, and they certainly did not have our permission to do this to our sidewalks."

Local laws provide that damages for each incident could result in injunctions and penalties up to $2,500 per violation in addition to other fees, but Herrera has asked for the label to cooperate and provide information about the details, parties involved, and extent of this campaign, along with "a proposal to resolve the full scope of wrongdoing and avoid civil litigation."

Justin Bieber is no stranger to vandalism allegations associated with his affinity for spray paint art. He was charged with vandalism in Brazil during his Believe tour after he openly added some "street art" to a public area in 2013.