Superstar dirilis pada 3 Oktober 2009 oleh Fabtone Records sebagai bagian dari album Tokyo Soldier