Gravity does change "just because we are not touching the ground"
The further we are from touching the ground, the weaker it's effect is. Hence "weightlessness" in orbit. It still has an effect, proportional to the mass of the two bodies concerned and the distance between them.