Kill Devil Hill (Type O Negative, etc.) have signed a new deal with Legend Recordings. The band’s new single, “Blood In The Water,” will be released through the label on March 24. Guitarist Mark Zavon commented: “We are beyond excited to release our first single, ‘Blood In The Water’, from our upcoming album. It’s been…