Q: Or do you look at the melody afterward and decide to spice it up by putting some new chords in?
A: usually the melody already knows what chords it needs. small details can be adjusted, to taste