"Superstar" received generally mixed to favorable reviews from music critics. Becky Bain from
Idolator called it a "sweet love song" and compared it as the sweeter, more simplified version of "
Ray of Light". Andy Gill from
The Independent stated the song was an "obvious hit single" and compared the song to her 1990 release, "
Vogue". MuuMuse's Bradley Stern complimented "the sugary-sweet, instantly summer-friendly" nature of the song, while
Alexis Petridis from
The Guardian described the composition of the track as "saccharine". Priya Elan from
NME was very positive towards the song, and described it, along with "
Girl Gone Wild", as "accomplishments" and "sound better than they have any right to." While reviewing the album, Robert Copsey from
Digital Spy noted that "Superstar" was the most "relaxed [sounding] song" compared to the rest of the tracks which he described as kind of "in-yer-face." Neil McCormick from
The Daily Telegraph described the song as "sweet and summery".
Slant Magazines Sal Cinquemani gave it a mixed review, calling its lyrical content a "faux pas". Another mixed reception came from writers of
Virgin Media, who awarded it three stars out of five, and called it a "passable slice of electro-hued chart-pop." Enio Chiola from
PopMatters gave it a poor review for its lyrical content by calling it "badly written", but stated that songs like "'Superstar' and '
Masterpiece' indicates that Madonna isn't just a blubbering mess of bitterness." In his review of
MDNA for
Pitchfork, Matthew Perpetua said that the track, along with "B-Day Song" from the album, are "mesmerizingly dumb lyrics" and are as "spiteful trolling rather than vapid pandering."
Gigwise listed the lyrics as one of the most embarrassing moments on
MDNA. In August 2018,
Billboard picked it as the singer's 86th greatest single; "a blatant copycat of Solveig's smash
Dragonette collab '
Hello', it also has one of the sweetest, most straightforward choruses of the whole
MDNA set". ==Music video==