Lamb of God reportedly will begin writing their new album in the early part of 2011.