Game idea: Stars moving

Many 2D games have background with the sun or stars or clouds. But they always stay still when we are moving in 2D game. It's totally wrong cuz when I traveled by the train I have noticed that stars have complex trajectory of moving cuz we are moving not in one direction. So if we move in 2D game we move not in one direction straight we should calculate parallax moving more accurate.