Miss May I have just announced a headlining tour in support of their seventh studio album, Curse of Existence, following the release of a coinciding music video for their new single "Bleed Together," ...