In the Midst of Lions will enter the studio on Monday to begin tracking a new album.