The pop diva finally solidified her legacy in stone on the Hollywood Walk of Fame on Wednesday.