The energy is stored in the gravitational field. Gravitational fields can carry energy and momentum. The same is true for electromagnetic fields, as anyone si

The energy is stored in the gravitational field. Gravitational fields can carry energy and momentum. The same is true for electromagnetic fields, as anyone sitting in warm sunlight has noticed.