Parton is teaming up with Patterson for a new thriller that will keep fans on their toes and has plans to release new music to accompany the novel.