Alice in Chains have been at work on a new album, and will enter the studio early this year to begin recording the effort, reports Rolling Stone.