Eylül ayında, grubun "Rust in Peace"in 20. yılı şerefine Los Angeles'ta verdiği konser "Rust in Peace Live" adıyla DVD olarak yayınlandı. Ertesi yıl grubun on üçüncü stüdyo albümü "TH1RT3EN" piyasaya sürüldü. Albümde yeni şarkıların yanı sıra eski şarkılar da bulunmaktadır. 2010 çıkışlı video oyunu "" için yazılan "Sudden Death", 2011 Grammy Ödülleri'ne aday oldu. "Never Dead", aynı isimli oyun için yapılmış bir şarkıydı. "Youthanasia"nin 2004 kaydında bonus olarak yer alan "New World Order", yine bonus olarak olarak yer alan "Millenium of the Blind" ve "United Abominations"ta bonus olarak yer alan "Black Swan", grubun önceden yazdığı şarkılardır. Grup, albümden "Public Enemy No. 1" ve "Whose Life (Is It Anyways?)" isimli iki tekli çıkardı. Albüm, Billboard 200'e 11. sıradan girdi. "Public Enemy No. 1", "Whose Life (Is It Anyways?)" ve "Sudden Death", Grammy ödüllerine aday gösterildi ancak ödül kazanamadılar.