For the VEVO Go Show series, Big Sean pulled off his first surprise performance. As a crowd surrounded him on Hollywood's Walk of Fame, Sean delivered a live version of his appropriate-for-the-occasion Finally Famous track "Celebrity." He also took some time out to pose with fans and Star Wars characters. Check it out above.

BIG SEAN'S 25 FAVORITE ALBUMS