Dubai sweats it out with Bieber fever as teen star 'believes' UAE-style!