Yes, as you can see, the melody is still good even though it was created to fit the harmony, rather than the other way around. Pretty solid proof that you can w

Yes, as you can see, the melody is still good even though it was created to fit the harmony, rather than the other way around. Pretty solid proof that you can write the harmony first. And yes, it's melodies (and rhythms) that get stuck in our head. That's not really the question here.