Electrical Short - What Just Happened?!

Sure sounds like a weak connection to me.
If it's not the battery itself as Pawned explained.

You wouldn't happen to have those temporary terminals on the battery cables do ya?

What the headlights do during all this is a HUGE clue.