Mariah Carey's star on the Hollywood Walk of Fame was vandalized on Sunday. The perpetrator drew a question mark next to Carey's name on the star.