New York-based company Primary Wave Music Publishing announced Monday it penned an agreement with megacelebrity Houston's estate.