So, I checked it out after work yesterday and unfortunatly that wasn't the problem. It's clearly related to the right side parking lights though so that was still helpful. It seems there is some type of electrical problem with them turning themselves on when I shut off my headlights. I still don't understand why it happens so spiradically though.