Mariah Carey's star on the Hollywood Walk of Fame has been tagged with a blue question mark next to the singer's name.

Los Angeles police began their search Tuesday for the culprit after the vandalism appeared on social media Monday, notes the Los Angeles Times citing Hollywood Walk of Fame spokeswoman Ana Martinez.

The marking has been polished and cleaned up with repairs costing $1,500 Martinez said.

Carey received her 2,556th star on the Hollywood Walk of Fame in August of 2015.

The vandalism comes after the pop star and "Mariah's World" star went through an awkward performance in Times Square on New Year's Eve where Carey walked off stage and spoke to the audience instead of singing due to technical difficulties.