This is a phrase commonly used to describe something said during a conversation that can't be logically linked to anything that's already been said. It's a combo of "random" and "out of the blue" or "out of left field."
Sam: Xbox is pretty much the best thing ever invented!
Jake: You know what sucks? Getting acne on your ears.
Sam: Whoa. That was out of the random.