Go back to pressure, volume and temperature.
Pressure is force/unit area, temperature is a measure of the kinetic energy of the gas. So if you change one parameter by doing work on the gas, what happens to the others?
What does that mean for the kinetic energy and hence the stored potential energy?