The troubled singer is currently embroiled in a battle with Australian officials over whether he will be granted a work visa for the December (15) dates.

As the row rages on, it has now emerged that activists Down Under have been vandalising Brown's tour posters.

Billboards advertising his upcoming show in Melbourne have been defaced with stickers emblazoned with the words "I beat women."

He is due to perform at the Rod Laver Arena in the city on 12 December (15) as part of his One Hell of a Nite tour, which has been thrown into jeopardy by the visa dispute.

Officials deem Brown a risk due to his assault conviction for beating up pop star Rihanna in 2009, and he has been given a month to present evidence to the country's immigration department in a bid to win the visa.

Brown was previously targeted by a similar poster campaign in Sweden in 2012. Activists covered promotional banners for a gig in Stockholm with a photograph of Rihanna, showing her injuries from Brown's attack.

Brown was also targeted by an anti-domestic violence group in the U.K. that year (12) when protesters went into stores and stuck labels on Brown's CDs warning customers about his domestic violence conviction and urging them not to buy his music.

Brown was banned from entering Britain in 2010 due to his criminal record.