Superstar è stato pubblicato il 2 gennaio 2012 da Evil Empire come parte dell'album The Virgo Mixtape, Vol. 3