Usually what I do is I write my vocal melody over guitar parts and then I come up with lyrics.