Start Again 1 जनवरी 1995 को Wonderdrug Records द्वारा एल्बम Superstar के एक भाग के रूप में रिलीज़ किया गया था