The definition of randomness is that which is statistically unpredictable. There would still be randomness if we could remember the future because we don't have perfect information about the past, and the universe is inherently random at the quantum level.