Justin Bieber is facing criminal charges on his return to Brazil four years after he illegally spray painted a hotel in Rio de Janeiro.