One fundamental missing is the specification of the power supply is not the specification of the requirement for the circuit. The former must be greater than or equal to the latter or there will not be enough power (current) for the circuit to work.
The second must be in your wiring. What all are you trying to do? Use one chip on a breadboard? It would begin to speculate the chip is toast (possibly ESD or incorrect wiring) and thus the excessive heat.