Superstar κυκλοφόρησε στις 1 Ιανουαρίου 2004 από City Records ως μέρος του άλμπουμ Tango