Was Starting All Over Again ever available as a b-side of a single?

And also, which version of Keep The Faith album would be better buying; the remsatered version or the original? (which may be harder to find)