engine gets extremely hot

So I. Believed I fixed my problem today. . .I m in the process of a coolant flush and I think you guys may have been right about a small fan but thing is it never happened before in the 4 years I've owned the car. Was running the same fan and shroud then the over heating started couple weeks ago but anyways pulled out rad. And replaced fan anyways with a little bit bigger one with a fan clutch on it. Now it idles at 190 no problem. So we will see wat happens wheb I drain the the cleaner and put coolant back in. Thanks for the info guys