To write a parallel harmony you simply have to stack a line that follows the same melodic contour on top of the original. To write a parallel harmony you simply have to stack a line that follows the same melodic contour on top of the original. That line needs to follow the notes in the song's key to sound good.