My S4 is overheating primarily while using Maps/Navigation while mounted in a cradle in my car.
It will actually notify me with a popup saying "Your device is overheating. X Applications have been forced closed."
[X = Number]
And now recently, it attempted to shut down my device because it was too hot.
Seems to happen more KitKat.