As I Lay Dying have entered the studio with Bill Stevenson (Rise Against, NOFX, Anti-Flag) to record their new album.