Cryogenic energy storage systems, and particularly methods for capturing cold energy and re-using that captured cold energy, are disclosed. The systems allow cold thermal energy from the power recovery process of a cryogenic energy storage system to be captured effectively, to be stored, and to be effectively utilized. The captured cold energy could be reused in any co-located process, for example to enhance the efficiency of production of the cryogen, to enhance the efficiency of production of liquid natural gas, and/or to provide refrigeration. The systems are such that the cold energy can be stored at very low pressures, cold energy can be recovered from various components of the system, and/or cold energy can be stored in more than one thermal store.