Shadows Fall's new album Fire From the Sky looks to now be on course for a May 15th release date via Razor & Tie.