The vandal was last seen wearing Aladdin pants and gold jewelry...