Slayer have begun the writing process for their next album, which is expected out sometime in mid to late 2012.