In The Midst Of Lions have inked a deal with Facedown Records.