I do always the music before the lyrics. The story or an idea for the lyrics appears during the composing process normally, but some other times I already have a strong idea of the story I would like to sing before any music comes to my mind.