Due to two huge billboards featuring Shania Twain being vandalized by paint bandits, Timmins, Ontario, will shell out close to $2,500 to restore them. Reportedly, the paint-happy bandits added a mustache to one of Twain's pictures and mouse ears to another. To prevent such vandalism from happening again, the city plans to cover the billboards with a form of plexiglass. PLUS -- A Possible MTV Award? -- Twain's "You're Still The One" single, which is both a country and pop-rock hit, is up for the Best Female Video trophy at the upcoming MTV Video Music Awards. Twain will compete against Madonna, Mariah Carey, Natalie Imbruglia and Fiona Apple at the September 10th event in Los Angeles.