The young pop star has been making headlines throughout the European leg of his "Believe" tour. In April he was criticised for suggesting Anne Frank would have been a fan of his.