Thermal energy storage containing thermal energy extracted from a bottom cycle heat engine is leveraged to heat fuel gas supplied to a gas turbine engine operating in a top cycle heat engine. Further, an extracted portion of a working fluid generated in a steam generation source of the bottom cycle heat engine can be used along with the thermal energy storage to heat fuel gas.