The Queen of Pop, who turns 64 on August 16, treated herself to a set of "birthday grills," but said "people have a problem" with her "mouth jewelry."