[The lyrics and melody] usually come a little simultaneously, but I would say the lyrics are first; usually I have the idea for a story in my head, or few lines.
or simply: