asoroka :
OK so fan is spinning which is good.
Are your case fans spinning and all working in the same direction?
Is the CPU fan working in the same direction as your case fans?
What CPU are you using?
Have you overclocked?
Did you clean all old thermal paste off the CPU when you changed coolers?
Did you apply a small pea sized drop of good quality paste to the middle of the CPU?
For what its worth this Deep Cool is not a particularly good cooler.
Have a look here for recommended coolers.
https://www.tomshardware.com/reviews/best-cpu-coolers,4181.html
No, I don't overclock.
Yes, I thoroughly cleaned the old thermal paste, and replace with new one (Cooler master)
Yes, just about the size of a rice grain.
The thing is, when I was using stock cooler at the very beginning when I first assembled my pc. It was 25C - 30C at idle and 60C under load. That is with a stock cooler, and the deep cool should be at least better than stock cooler, right?