All Shall Perish is a deathcore quintet from Oakland, California formed in 2002, and are consistently cited by critics as one of the best bands in the genre. All Shall Perish combines various genres, including death metal, deathgrind and metalcore. Since 2005, All Shall Perish have delivered three records off of Nuclear Blast. The debut album, Hate, Malice, Revenge, was originally released by Japanese record label Amputated Vein Records in 2003. In 2005, it was re-released by Nuclear Blast and since then has received mostly underground acclaim. In 2006, The Price of Existence was released to largely positive critical reaction. The first single, "Eradication", was made into a video and is played on MTV2's Headbanger's Ball.