Justin Bieber has teamed up with graffiti artists to install murals featuring his new song titles in cities across the world.

The Baby singer is preparing to unveil his new record, Purpose, next month (Nov15) and he has come up with a controversial stunt to promote the new release.

Justin has asked graffiti artists for designs based around the song titles on the new album to be spray-painted on walls in 18 cities.

The name I'll Show You has been splashed across a wall in London, while All In It is in Los Angeles and Company is in Berlin, Germany.

The graffiti has also been placed in New York, San Francisco in California, Sydney, Australia, Paris in France, Vancouver, Canada, Norwegian capital Oslo, and Stockholm in Sweden, among others.

Justin has shared pictures of the graffiti on his Instagram.com page and urged his fans to go looking for the pieces.

"Find the murals in those cities. Thanks to all the artists who stepped up," he writes.

Justin has courted controversy with the promotional stunt as his love of graffiti has got him into trouble with the law in the past - he was previously accused of vandalism for defacing an abandoned hotel building in Rio de Janeiro, Brazil during a tour stop there in 2013.

The singer also came under fire from the mayor of Australia's Gold Coast after he was caught on camera spray-painting a wall in the grounds of a hotel where he was staying.

Gold Coast Mayor Tom Tate insisted that if Justin was not a pop star, he would have been serving "80 to 100 hours of community service" for the offence, and branded the singer a bad influence on his young fans.

"If a normal person did that they'd be serving 80 to 100 hours of community service. Just come and clean it up and we'll be happy with you..." he declared. "The last thing we want is to have graffiti glorified and more young people thinking its a cool thing to do."