Cherry Lane Music Publishing Company has signed a worldwide publishing agreement with Warren Haynes, in a deal that includes his nearly 150-song catalog as well as new compositions going forward.