Toronto psych-proggers Blood Ceremony are to release their first full-length album in seven years, and will tour the UK and Europe in May.