Starting Again è stato pubblicato il 1 gennaio 2000 da Conquer the World Records come parte dell'album Through Different Eyes