Hi! When you say you're heading out you just inform that you're leaving the place, you don't specify where you're going. On the other hand, when you say "I'm going to" you name the place where you're headed. I hope I answered your question :)