Start Again è stato pubblicato il 1 gennaio 1995 da Wonderdrug Records come parte dell'album Superstar