Murder by Death has posted an update which includes plans for a new album:

We are thrilled to announce that we are in the studio to record our new album, to be titled "Red of Tooth and Claw". We are recording with veteran producer Trina Shoemaker, who has worked with a variety of bands from Queens of the Stone Age to Emmylou Harris to Whiskeytown to Iggy Pop. We are recording at Dark Horse Studios out in the country in Tennessee and mixing at East Iris. We'll keep you posted as we work on the album.

The band released In Bocca al Lupo in 2006.