Tiger Army and Murder by Death will be heading out on tour together.