HANDOUT This is the album cover which authorities in some Middle Eastern nations and Indonesia have banned

FREE now and never miss the top Royal stories again. SUBSCRIBE Invalid email Sign up fornow and never miss the top Royal stories again. We will use your email address only for sending you newsletters. Please see our Privacy Notice for details of your data protection rights.

Showbiz insiders have revealed that the album cannot be sold in various Middle Eastern nations and Indonesia. It is thought that the ban was imposed because the cover shows Bieber with a cross on his chest and no shirt on.

Record label bosses are now scrambling to change the artwork on the Purpose album before it is officially released in November. In a recent interview the 21-year-old spoke of his strong Christian beliefs that he claims have helped him turn his behaviour around after recent brushes with the law.

GETTY Bieber's faith is an important part of his life

Bieber told Complex magazine: "I, personally, love Jesus and that was my salvation. "I want to share what I’m going through and what I’m feeling and I think it shouldn’t be ostracised. "My faith has brought me to a whole other level. I love talking about my faith. I’m at a point where I’m not going to hold this in."

IG The 21-year-old has had numerous brushes with the law in recent months

A photo posted by Justin Bieber (@justinbieber) on Sep 22, 2015 at 8:55am PDT

But during a sold-out show in Istanbul, Turkey he halted his act to let Muslim fans step away for their call to prayer. One fan wrote on Twitter at the time: "I've got respect for this guy now." The album ban comes just days after full-frontal shots of Bieber in the nude were released on the internet.

GETTY Justin Bieber once stopped a concert in Turkey to let Muslim fans step away for their call to prayer

He was walking outside his beachside villa in the buff when the photos were taken, with noticeable tan lines around where his swimming trunks should have been. It is believed that the photos were taken without Justin's knowledge, and that he was on a private resort at the time.