Start Again κυκλοφόρησε στις 1 Ιανουαρίου 1995 από Wonderdrug Records ως μέρος του άλμπουμ Superstar