Pulling Teeth released "Vicious Skin" on Chainsaw Safety/A389 in late 2006. The album was considered the sleeper punk/hardcore album of the year, receiving fantastic reviews from press worldwide. In early 2007, Pulling Teeth released a split 7"EP with UK's Frightener on guitarist Dom's label, A389. Soon after, Pulling Teeth entered the studio to record "Martyr Immortal", their second album, and first release for Deathwish.

"Martyr Immortal" is their newest metallic hardcore masterpiece. Twelve songs that conjure the ghosts of classic bands Integrity and Left For Dead all the while adding their own unique spin on the genre. The band even paid homage to these influences by having Jeff Beckman (Left For Dead) create the artwork for the release, while Integrity vocalist/lyricisit Dwid Hellion contributed musically to the release. To add even more to their list of A-level contributors, longtime friend and Pig Destroyer guitarist Scott Hull was brought in to master the album. The result is a heavier, meaner, and more abrasive release than anything out there today.