A method includes operating an internal combustion engine producing, as a byproduct, exhaust gases. The flow of exhaust gases are segregated into a first, relatively hot flow and a second, relatively cold flow. The second flow is directed to an intake of the internal combustion engine for combustion with fresh intake air and fuel. Heat energy from the first flow is stored in a latent heat storage device. Heat energy is released from the latent heat storage device to reduce cold start emissions during a subsequent operation of the internal combustion engine after a period of shutoff.