A method, system, and apparatus including a compressed air energy storage (CAES) system including a compression train with a compressor path, a storage volume configured to store compressed air, a compressed air path configured to provide passage of compressed air egressing from the compression train to the storage volume, and a heat recovery system coupled to at least one of the compressor path and the compressed air path and configured to draw heat from at least one of the compressor path and the compressed air path to a first liquid. The compression train is configured to provide passage of compressed air from a first compressor to a second compressor. The heat recovery system includes a first evaporator configured to evaporate the first liquid to a first gas and a first generator configured to produce electricity based on an expansion of the first gas.