The thermal paste helps in preventing overheating. But if the cause of CPU overheating was your fan shutting off or not spinning fast enough, then thermal paste alone will not fix the problem. The CPU fan and thermal paste combine to create effective heat dissipation for the processor, so both are necessary to function correctly.