[3] Star baseball player Hanley Ramírez used the song as his walk-up music at Florida Marlins home games.

[5] Pitchfork, in an otherwise positive outlook, expressed a similar sentiment: "The hooky first single [is] "Superstar", with Fiasco protégé Matthew Santos (who has probably heard a few Coldplay albums) playing Adam Levine to Fiasco's Kanye West",[6] thus comparing the song's style to that of "Heard 'Em Say", a Kanye West song released in 2005.

However, music editor Nick Levine argues that "the hazy, gospel-inflected chorus, sung by Chicago folkie Matthew Santos, is just as memorable, suggesting everyone but Kanye should be quaking in his diamond-studded Reeboks.

"[8] In a review for Yahoo Music, Jaime Gill wrote: "'Superstar' is a melancholy look at celebrity, with Fiasco delivering a languid rap about the insecurities that linger behind fame's brittle armour.

In the United Kingdom, "Superstar" was moved to BBC Radio 1's A-List after being made Record of the Week by both Sara Cox and Jo Whiley on December 27, 2007.

It became Lupe Fiasco's highest-charting song in Britain to date, outperforming both of his previous biggest hits, "Kick, Push" and "Daydreamin'", both of which peaked within the top 30 of the UK Singles Chart.

In return, The Game's wife The Streets made him The Coolest and gave him the Mercedes as well as his bling and the gold key he has around his neck.

[11][12] A third version of the song was performed by Fiasco and Santos on BBC Radio in the United Kingdom, and featured an entirely acoustic instrumental without any percussion accompaniment.