"Red of Tooth and Claw", Murder By Death's fourth album, and first with Vagrant Records, was released in March 2008. Produced by Trina Shoemaker Recorded at Dark Horse Recording Studio and Mixed at East Iris Studios in Nashville, Tennessee, the record features former keyboardist Vincent Edwards on the song "Ball & Chain" and is also the first album to feature new drummer Dagan Thogerson, who replaced founding member Alex Schrodt. It continues with the band's trademark themes: "lust, betrayal, and classical archetypes of good and evil."In Turla's words, the record is an "Homer’s Odyssey of revenge, only without the honorable character at the center."
The song "Comin' Home" was featured in a trailer for Quentin Tarantino's award-winning film Inglourious Basterds.