I have a dark purple spot that just came up on my right eye lid towards my bridge of my nose. What should I do about it? (Photo)

Looks like your bruised your eye lid, there may be a little blood pooled there. I suggest seeing a cosmetic dermatologist or oculoplastic surgeon who can drain the area and treat it with a laser.  It will resolve on its own but take a few weeks.  Best, Dr. Emer.

I recommend that you go to the emergency room immediately and be evaluated by an ophthalmologist on call. The headache is an important symptom that needs to be investigated in conjunction with this bleeding episode.