The best replacement for superstar is diva.

The best alternatives to superstar are rated as following:
★★★★★  diva
★★★★  mason
★★★★  all star
★★★★  diva wwe 2k14
★★★  rockstar
★★★  mason perfect exceeder
★★★  air force 1
★★★  diva wwe 13
★★  lodestar
★★  godspell
★★  diva wwe 12
★★  super star
★★  mason lyrics
★★  pearl vision
★★  pba superstar
★  pearl export
★  silverstar
★  imperialstar
★  bob backlund
★  888
★  megastar
  mapex m birch
  swingstar
  manson
  ufc superstar
  tommy rich

Your alternative for superstar is not listed? Suggest!
Speaking about superstar, one probably shouldn't forget about ted neeley.

Other search terms related to superstar and their ratings are:
★★★★★ ted neeley
★★ yohan arjuna
You have in mind a companion for superstar and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of superstar in all years. Click on graph for more.
superstar
diva
mason