Engine coolant heating systems and methods that improve waste heat recovery. The systems and methods include a piped connection between the outlet of an exhaust gas recirculation cooler and the main exhaust pipe leading to the vehicle's tailpipe. The systems and methods also include at least one additional valve in the exhaust stream for directing the flow of exhaust appropriately given specific driving conditions.