Superstar fue lanzado el 2 de enero de 2012 por Evil Empire como parte del álbum The Virgo Mixtape, Vol. 3