The band officially began recording their tenth studio album with producer Rick Rubin in September 2010 .
In 2004 , the band began recording a new album with Rubin .