Everyone including the staff are wondering how someone was able to pull this off without getting caught?

Yes, a thousand times to whoever had the giant you know whats to paint this iconic star gold with out anybody catching them, and to preserve it exactly how it was originally. Obviously this star on the side of The First Avenue building has been getting major attention since Prince passed away, so this was no small task to pull this off.

I hope the staff at First Avenue leave it as is, because in my opinion he deserves to have the only gold star among them all.