It is indeed random every time :) sky colour, ground hue and terrain varies each time you die / reach the spaceship and restart.
Yeah, I think that some tweaking of start speed /jump height could be done.
