[4][5][6] La letra habla sobre Madonna comparando a su amante con personajes históricos y alega que es su «mayor admiradora».
[3][7] La portada que acompañó al sencillo fue creada por la graffitera brasileña Simone Sapienza, que ganó un concurso patrocinado por el proyecto Keep Walking Brazil de Johnnie Walker en Brasil.
[15][16][17] El tema fue utilizado para una campaña de televisión del canal Bravo.
[3] En la letra, Madonna hace referencia a personajes históricos como James Dean, Al Capone, Bruce Lee, Julius Caesar, Abraham Lincoln y John Travolta, y alega que es su «mayor admiradora».
[25] Anteriormente se abrió un concurso patrocinado por el proyecto Keep Walking Brazil, el proceso había seleccionado treinta portadas, y fue elegida por Madonna después de estar entre los diez finalistas de un concurso patrocinado por el proyecto Keep Walking Brasil, de Johnnie Walker.
[14] Pearl Boshomane de The Times Live afirmó que, junto con «I'm a Sinner», «Superstar» era «pegadiza».
Andy Gill de The Independent indicó que fue un «evidente éxito» y la comparó con «Vogue».
[29] Esteban Rico del sitio Sentido G comentó que era «una especie de "Give Me All Your Luvin'" menos acelerada» y afirmó que era el «momento más liviano de MDNA».
[34] Gordon Smart de The Sun la llamó la más «sobresaliente» del álbum.
[12] Celina Alberto de La Voz del Interior la calificó, junto con «Masterpiece», como «tierna».
[15] Sal Cinquemani de Slant Magazine le dio una revisión variada, e indicó que su contenido lírico fue un «paso en falso».
[38] Enio Chiola de PopMatters le dio una revisión pobre hacia su contenido lírico, al llamarlo «mal escrito», pero afirmó que canciones como «Superstar» y «Masterpiece»; «indica que Madonna no es solo un desastre lloriqueando de amargura».
[39] Pese a que finalmente no hubo un videoclip confirmado o producido, algunos medios de comunicación tales como Sky News afirmaron que se rodaría uno en octubre de 2012.
[19][20] Según fuentes, los asesores le convencieron de no usar el traje porque pensaban que «pondría su vida en peligro».