Superstar è stato pubblicato il 28 settembre 2011 da avex trax come parte dell'album Tone