The model combining incompressible Navier-Stokes' equation in a non-Newtonian p-power-law modification and the nonlinear heat equation is considered. Existence of its (very) weak solutions is proved for $p}11/5$ under mild assumptions of the temperature-dependent stress tensor by careful successive limit passage in a Galerkin approximation.