Canadian teen idol Justin Bieber has been charged with illegally tagging the wall of an abandoned hotel during his stay in Rio, police said Thursday.A police spokesman described the case as a misdemeanor which will be forwarded to a small-claims court where Bieber, who left the country Wednesday, faces a fine.