I always write the title last. I read somewhere you should do that to avoid fitting whatever you have to say to the title you’ve already decided. Make your content clearer: write the title last.
John Darnielle doesn’t do that though. Driving across Illinois yesterday, I listened to the first two episodes of the new season of “I Only Listen To The Mountain Goats” and heard Darnielle explain that most of his songs are built from titles he stashes in a notebook over years and years. He thinks “Sicilian Crest” would be a great song title, so he writes it down. Later (much, much later in some cases) he figures out what “Sicilian Crest” actually is as a song, and then he writes it.
I wrote the title of this post first.