Miss May I's new album At Heart will be released on May 29th through Rise Records, according to recent tweets.