Blood! Cool! Bravo you, getting back on and riding it out!
Next ride I hope you get to stay upright. Of course you will, with your new smaller rachety helmet.
New cleats??? My hubby replaced his cleats (the part on the shoe) 3 years ago for his SPD pedals. Turns out Shimano had 2 designs and while the LBS assured him that the newer would work fine with the 4 year old pedal a ride on Chutes and Ladders proved that they were WRONG! He couldn't unclip for anything at the rim of an incline and crashed to the bottom. He had them loose as they'd go after that and it was still very difficult to clip out. If you have newer spd pedals though that's prolly not the case. Check for rocks/sticks wedged in there? That's only happened to me once but it was heck to get the shoe out of the pedal.
I used to have an open mind but my brains kept falling out.