Rise Records has signed Memphis May Fire. The band's currently untitled album is expected to hit streets in April.