Start Again fue publicado el 27 de abril de 2006 por Generica Music como parte del álbum Undiscovered