Definitions of reharmonize:

  • verb:   provide with a different harmony
    Example: "Reharmonize the melody"