A vehicle includes a coolant circuit that circulates a flow of an engine coolant therethrough. The coolant circuit includes an Exhaust Gas Heat Recover (EGHR) system for transferring heat from a flow of exhaust gas from an internal combustion engine to the flow of the engine coolant. A control valve is disposed downstream of the EGHR system, and directs the flow of the engine coolant along either a first fluid flow path back to the internal combustion engine to heat the internal combustion engine, or a second fluid flow path including a transmission fluid warming system to heat a supply of transmission fluid to reduce transmission spin loss.