City Attorney Dennis Herrera issued an open letter to Bieber's record label and distribution company after the campaign to promote the pop star's new release used stencils and permanent spray paint instead of chalk, according to ABC.

In his letter Herrera says, "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."